Introducere la listele Python :
Listele Python sunt reprezentate intern sub formă de matrici. Ideea folosită este similară implementării vectorilor în C++ sau ArrayList în Java. Operațiunile costisitoare sunt inserarea și ștergerea elementelor aproape de început (deoarece totul trebuie mutat). Inserarea la sfârșit devine, de asemenea, costisitoare dacă spațiul prealocat devine plin.

Potem crea o listă în python așa cum se arată mai jos.

Exemplu:

list1 = 















În python putem accesa fiecare element al unei liste prin indexul atribuit acestora. În python, indicele inițial al secvenței de liste este 0, iar indicele final este (dacă există N elemente) N-1.






De asemenea, așa cum se arată în matricea de mai sus, listele au, de asemenea, indici negativi începând de la -N (dacă există N elemente în listă) până la -1.


Vizualizarea elementelor unei liste în Python :
Elementele individuale ale unei liste pot fi accesate prin indicii lor, așa cum se face în segmentul de cod de mai jos.


























 




 list1 =   


   


 print(list1)  


   


  print(list1)  


   


 print(list1)  
























 Atribuirea și accesarea datelor: 
Pentru a crea o listă trebuie să specificăm elementele în interiorul parantezelor pătrate ” și apoi să îi dăm un nume. Ori de câte ori doriți să accesați elementele listei, utilizați acest nume de listă și indicele elementului pe care doriți să îl afișați.
 Fiecărui element din listă i se atribuie un indice, în cazul indexării pozitive, avem un indice de la 0 până la sfârșitul listei, iar în cazul indexării negative, avem un indice de la -N (dacă elementele sunt N) până la -1.
 După cum se arată în exemplele de mai sus, activitatea de accesare a elementelor este manuală. De asemenea, putem accesa sau atribui elemente prin bucle.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Actualizare listă:
Se pot actualiza elementele deja atribuite listei și, de asemenea, se poate adăuga câte un element pe rând în listă.Chiar puteți extinde lista dvs. prin adăugarea unei alte liste la lista curentă.
 Sarcina de mai sus poate fi efectuată după cum urmează.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


  print(list1)  
























Nota: append() și extend() sunt metode integrate în python pentru liste.


Ștergerea elementelor unei liste :
Pot fi șterse elemente din liste prin utilizarea funcției del. În această funcție trebuie să specificați poziția elementului, care este indexul elementului, iar elementul respectiv va fi șters din listă și indexul va fi actualizat.



În imaginea prezentată mai sus, elementul 3 din indexul 2 a fost șters și după aceea indexul a fost actualizat.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  






























Complexitatea în timp a operațiilor 


. 
. 
. 
. 
. 





Operație 




Cazul mediu 




Cazul cel mai defavorabil amortizat 






Copie 
O(n)
O(n)




Adaptare
O(1)

O(1)




Pop last 
O(1) 
O(1) 




Pop intermediate 


O(k) 




O(k) 






Insert 



O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 
O(1) 




Delete Item 
O(n) 
O(n) 




Iteration 
O(n) 

O(n) 




Get Slice 
O(k) 
O(k) 




Del Slice 
O(n) 
O(n) 




Set Slice 
O(k+n) 

O(k+n) 




Extind 
O(k) 
O(k) 




Sort 




Sort 
O(n log n) 
O(n log n) 




Multiplicați 
O(nk) 

O(nk) 




x în s 
O(n) 
O(n) 
O(n) 




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




Obțineți lungimea 


O(1) 




O(1) 







.