Définition et structure d’une liste

En algorithmique et en programmation, une liste est une structure de données ordonnée qui permet de stocker une collection d’éléments. Chaque élément de la liste est identifié par une position (ou indice) et peut être de n’importe quel type (entier, réel, chaîne de caractères, etc.). Une liste peut être définie comme une suite d’éléments notés \( a_1, a_2, \dots, a_n \), où \( n \) est la longueur de la liste. On parle alors de liste de taille \( n \). Par exemple, une liste contenant les nombres \( 2, 5, 7 \) peut être notée : \[ L = [2, 5, 7] \] Les éléments de la liste sont accessibles via leur indice, qui commence à 0 dans la plupart des langages de programmation :

• \( L[0] = 2 \)
• \( L[1] = 5 \)
• \( L[2] = 7 \)

Exemple en Python : En Python, on peut créer une liste avec la syntaxe suivante : L = [2, 5, 7] On peut ensuite accéder à ses éléments : print(L[0]) # Affiche 2