Indledning til Python-lister :
Python-lister er internt repræsenteret som arrays. Den anvendte idé svarer til implementeringen af vektorer i C++ eller ArrayList i Java. De dyre operationer er indsættelse og sletning af elementer nær begyndelsen (da alt skal flyttes). Indsættelse i slutningen bliver også dyrt, hvis den forudallokerede plads bliver fuld.

Vi kan oprette en liste i python som vist nedenfor.

Eksempel:

list1 = 













Vi kan få adgang til hvert element i en liste i python ved hjælp af deres tildelte indeks. I python er startindekset for listefølgen 0 og slutindekset er (hvis der er N elementer) N-1.






Som vist i ovenstående array har lister også negativt indeks startende fra -N (hvis der er N elementer i listen) til -1.


Visning af elementerne i liste i Python :
Individuelle elementer i en liste kan tilgås via deres indekser som gjort i nedenstående kodesegment.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  


























 Tildeling af og adgang til data: 
For at oprette en liste skal vi angive elementerne inden for firkantede parenteser ” og derefter give den et navn. Når du ønsker at få adgang til listens elementer, skal du bruge dette listenavn og indekset for det element, du ønsker at vise.
Hvert element i listen tildeles et indeks i positiv indeksering har vi indeks fra 0 til slutningen af listen, og i negativ indeksering har vi indeks fra -N(hvis elemts er N) til -1.
Som vist i ovenstående eksempler er arbejdet med at få adgang til elementer manuelt. Vi kan også få adgang til eller tildele elementer gennem sløjfer.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  


























 Opdatering af liste:
Vi kan opdatere allerede tildelte elementer på listen og kan også tilføje et element ad gangen til din liste.Du kan endda udvide din liste ved at tilføje en anden liste til den aktuelle liste.
Overstående opgave kan udføres på følgende måde.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  






























Note: append() og extend() er indbyggede metoder i python for lister.


Sletning af elementer i liste :
Vi kan slette elementer i lister ved at gøre brug af del-funktionen. I denne skal du angive elementets position, som er elementets indeks, og dette element vil blive slettet fra listen, og indekset vil blive opdateret.



I ovenstående viste billede er elementet 3 i indeks 2 blevet slettet, og efter det er indekset blevet opdateret.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  






























 Tidskompleksitet i forbindelse med operationer 







Operation 




Gennemsnitligt tilfælde 




Amorteret værste tilfælde 






Kopier 
O(n)
O(n)




Append
O(1)
O(1)




Pop sidst 
O(1) 
O(1) 




Pop mellemliggende 


O(k) 




O(k) 






Insæt 


O(n) 




O(n) 






Henter emne 
O(1) 
O(1) 




Sæt emne 
O(1) 
O(1) 
O(1) 




Slet emne 
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) 




Extend 
O(k) 
O(k) 




Sort 




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




Multiplikere 
O(nk) 
O(nk) 
O(nk) 




x i s 
O(n) 
O(n) 




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




Get Længde 


O(1) 




O(1)