Wprowadzenie do list Pythona :
Listy Pythona są wewnętrznie reprezentowane jako tablice. Zastosowana idea jest podobna do implementacji wektorów w C++ lub ArrayList w Javie. Kosztowne operacje to wstawianie i usuwanie elementów w pobliżu początku (ponieważ wszystko musi być przeniesione). Wstawianie na końcu również staje się kosztowne, jeśli wstępnie przydzielona przestrzeń staje się pełna.

Możemy utworzyć listę w pythonie, jak pokazano poniżej.

Przykład:

list1 = 















 Do każdego elementu listy w pythonie możemy uzyskać dostęp poprzez przypisany mu indeks. W pythonie indeksem początkowym sekwencji listy jest 0, a indeksem końcowym (jeśli jest N elementów) N-1.






Jak pokazano w powyższej tablicy listy mają również indeks ujemny zaczynający się od -N (jeśli N elementów na liście) do -1.


Przeglądanie elementów listy w pythonie :
Poszczególne elementy listy mogą być dostępne poprzez ich indeksy, jak w poniższym fragmencie kodu.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  




















 Przypisywanie i dostęp do danych: 
W celu utworzenia listy musimy określić elementy wewnątrz nawiasów kwadratowych ”, a następnie nadać jej nazwę. Ilekroć chcesz uzyskać dostęp do elementów listy, użyj tej nazwy listy i indeksu elementu, który chcesz pokazać.
Każdy element na liście ma przypisany indeks w indeksowaniu dodatnim mamy indeks od 0 do końca listy i w indeksowaniu ujemnym mamy indeks od -N (jeśli elementów jest N) do -1.
Jak pokazano w powyższych przykładach, praca dostępu do elementów jest ręczna. Możemy również uzyskać dostęp lub przypisać elementy poprzez pętle.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Aktualizacja listy:
 Możemy aktualizować już przypisane elementy do listy, a także możemy dołączać po jednym elemencie na raz do swojej listy.Nawet można rozszerzyć swoją listę przez dodanie innej listy do bieżącej listy.
Powyższe zadanie można wykonać w następujący sposób.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Uwaga: append() i extend() są wbudowanymi metodami w pythonie dla list.


Usuwanie elementów listy :
Możemy usuwać elementy na listach poprzez użycie funkcji del. W tym celu należy określić pozycję elementu, który jest indeksem elementu i ten element zostanie usunięty z listy, a indeks zostanie zaktualizowany.



W powyższym obrazku element 3 w indeksie 2 został usunięty, a po tym indeks został zaktualizowany.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  






















Złożoność czasowa operacji 


. 
. 
. 





Operacja 




Average Case 




Amortized Worst Case 






Copy 
O(n)
O(n)




Append
O(1)

O(1)




Pop last 
O(1) 
O(1) 




Pop intermediate 


O(k) 




O(k) 






Insert 


O(k) 






Insert 


O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Delete Item 
O(n) 
O(n) 




Iteration 
O(n) 
O(n) 

O(n) 




Get Slice 
O(k) 
O(k) 




Del Plaster 
O(n) 
O(n) 




Set Slice 
O(k+n) 
O(k+n) 




Extend 
O(k) 
O(k) 




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




Mnożenie 
O(nk) 
O(nk) 
O(nk) 




x w s 
O(n) 
O(n) 




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




Get Length 


O(1) 




O(1) 







.