Introduction aux listes Python :
Les listes Python sont représentées en interne comme des tableaux. L’idée utilisée est similaire à l’implémentation des vecteurs en C++ ou des ArrayList en Java. Les opérations coûteuses sont l’insertion et la suppression d’éléments près du début (car tout doit être déplacé). L’insertion à la fin devient également coûteuse si l’espace préalloué devient plein.

Nous pouvons créer une liste en python comme indiqué ci-dessous.

Exemple :

list1 = 















On peut accéder à chaque élément d’une liste en python par leur indice assigné. En python, l’indice de départ d’une séquence de liste est 0 et l’indice de fin est (si N éléments sont là) N-1.






Aussi, comme indiqué dans le tableau ci-dessus, les listes ont également un indice négatif commençant par -N (si N éléments dans la liste) jusqu’à -1.


Voir les éléments de la liste en Python :
On peut accéder aux éléments individuels d’une liste par leurs indices comme cela est fait dans le segment de code ci-dessous.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  






















 Affectation et accès aux données : 
Pour créer une liste, nous devons spécifier les éléments à l’intérieur des crochets  » et ensuite lui donner un nom. Chaque fois que vous voulez accéder aux éléments de la liste, alors utilisez ce nom de liste et l’indice de l’élément que vous voulez montrer.
Chaque élément de la liste est affecté d’un indice en indexation positive nous avons l’indice de 0 à la fin de la liste et en indexation négative nous avons l’indice de -N(si les éléments sont N) jusqu’à -1.
Comme le montrent les exemples ci-dessus le travail d’accès aux éléments est manuel. Nous pouvons aussi accéder ou assigner des éléments à travers des boucles.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Mise à jour de la liste :
On peut mettre à jour les éléments déjà attribués à la liste et on peut aussi ajouter un élément à la fois à votre liste.Même vous pouvez étendre votre liste en ajoutant une autre liste à la liste actuelle.
La tâche ci-dessus peut être effectuée comme suit .


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Note : append() et extend() sont des méthodes intégrées en python pour les listes.


Suppression d’éléments de liste :
On peut supprimer des éléments dans des listes en faisant usage de la fonction del. Dans celle-ci, vous devez spécifier la position de l’élément qui est l’indice de l’élément et cet élément sera supprimé de la liste et l’indice sera mis à jour.



Dans l’image montrée ci-dessus, l’élément 3 dans l’indice 2 a été supprimé et après cela l’indice a été mis à jour.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  
























Complexités temporelles des opérations 


. 
. 
. 





Opérations. 




Cas moyen 




Cas le plus défavorable amorti 






Copie 
O(n)
O(n)




Append
O(1)

O(1)




Pop dernier 
O(1) 
O(1) 




Pop intermédiaire 


O(k) 




O(k) 






Insérer 



O(n) 




O(n) 






Retrouver l’objet 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Supprimer l’élément 
O(n) 
O(n) 




Itération 
O(n) 
O(n) 




Extraction Tranche 
O(k) 
O(k) 




Effacement Tranche 
O(n) 
O(n) 




Set Tranche 
O(k+n) 
O(k+n) 




Etendre 
O(k) 
O(k) 




Trier 
O(n log n) 
O(n log n) 




Multiplier 
O(nk) 
O(nk) 




x dans s 
O(n) 
O(n) 




min(s), max(s) 
O(n) 
O(n) 




Get Length 


O(1) 




O(1)