Inleiding tot Python lijsten :
Python lijsten worden intern voorgesteld als arrays. Het gebruikte idee is vergelijkbaar met de implementatie van vectoren in C++ of ArrayList in Java. De kostbare operaties zijn het invoegen en verwijderen van items aan het begin (omdat alles moet worden verplaatst). Invoegen aan het eind wordt ook duur als de vooraf toegewezen ruimte vol raakt.

We kunnen een lijst maken in python zoals hieronder getoond.

Voorbeeld:

list1 = 















We kunnen elk element van een lijst in python benaderen door hun toegewezen index. In python is de beginindex van een lijst 0 en de eindindex (als er N elementen in de lijst staan) N-1.






Ook hebben lijsten, zoals in de bovenstaande array is aangegeven, een negatieve index, beginnend bij -N (als er N elementen in de lijst staan) tot -1.


De elementen van een lijst in Python bekijken :
De afzonderlijke elementen van een lijst kunnen via hun indexen worden benaderd, zoals in onderstaand codefragment is gedaan.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  




















Voor het maken van een lijst moeten we de elementen binnen vierkante haken ” specificeren en er vervolgens een naam aan geven. Wanneer u toegang wilt tot de lijstelementen, gebruikt u deze lijstnaam en de index van het element dat u wilt weergeven.
Aan elk element in de lijst wordt een index toegekend. Bij positieve indexering hebben we een index van 0 tot het einde van de lijst en bij negatieve indexering hebben we een index van -N(als de elementen N zijn) tot -1.
Zoals uit bovenstaande voorbeelden blijkt, is het werk om toegang te krijgen tot elementen handmatig. We kunnen ook elementen benaderen of toewijzen via lussen.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  




















 Bijwerken lijst:
U kunt reeds toegewezen elementen aan de lijst bijwerken en ook kunt u één element tegelijk aan uw lijst toevoegen.Zelfs kunt u uw lijst uit te breiden door het toevoegen van een andere lijst aan de huidige lijst.
De bovenstaande taak kan als volgt worden uitgevoerd.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Note: append() en extend() zijn ingebouwde methoden in python voor lijsten.


Elementen van lijsten verwijderen :
We kunnen elementen in lijsten verwijderen door gebruik te maken van de del functie. In deze functie moet je de positie van het element opgeven, dat is de index van het element en dat element wordt uit de lijst verwijderd en de index wordt bijgewerkt.



In de bovenstaande afbeelding is het element 3 in index 2 verwijderd en daarna is de index bijgewerkt.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  




















Tijdscomplexiteit van operaties 







Operatie 




Gemiddeld geval 




Gemiddeld slechtste geval 






Kopie 
O(n)
O(n)




Append
O(1)
O(1)




Pop laatste 
O(1) 
O(1) 




Pop tussenliggende 


O(k) 




O(k) 






Invoeg 


O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Verwijder item 
O(n) 
O(n) 




Iteratie 
O(n) 
O(n) 




Get Slice 
O(k) 
O(k) 




Del Slice 
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) 




Vermenigvuldigen 
O(nk) 
O(nk) 




x in s 
O(n) 
O(n) 




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




Get Lengte 


O(1) 




O(1)