Einführung in Python-Listen :
Python-Listen werden intern als Arrays dargestellt. Die Idee ist ähnlich wie die Implementierung von Vektoren in C++ oder ArrayList in Java. Die kostspieligen Operationen sind das Einfügen und Löschen von Elementen am Anfang (da alles verschoben werden muss). Das Einfügen am Ende ist ebenfalls kostspielig, wenn der zuvor zugewiesene Speicherplatz voll ist.

Wir können eine Liste in Python wie unten gezeigt erstellen.

Beispiel:

list1 = 















Wir können in Python auf jedes Element einer Liste über den ihnen zugeordneten Index zugreifen. In Python ist der Startindex einer Listensequenz 0 und der Endindex ist (wenn N Elemente vorhanden sind) N-1.






Auch, wie in obigem Array gezeigt, haben Listen einen negativen Index, der von -N (wenn N Elemente in der Liste sind) bis -1 reicht.


Ansicht der Elemente einer Liste in Python :
Einzelne Elemente einer Liste können durch ihre Indizes erreicht werden, wie im folgenden Codesegment.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  
























 Zuweisung und Zugriff auf Daten: 
Um eine Liste zu erstellen, müssen wir die Elemente in eckigen Klammern “ angeben und ihr dann einen Namen geben. Wann immer Sie auf die Listenelemente zugreifen möchten, verwenden Sie diesen Listennamen und den Index des Elements, das Sie anzeigen möchten.
Jedem Element in der Liste wird ein Index zugewiesen, bei positiver Indizierung haben wir einen Index von 0 bis zum Ende der Liste und bei negativer Indizierung haben wir einen Index von -N (wenn die Elemente N sind) bis -1.
Wie in den obigen Beispielen gezeigt, ist die Arbeit des Zugriffs auf die Elemente manuell. Wir können auch durch Schleifen auf Elemente zugreifen oder sie zuweisen.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Aktualisierung der Liste:
Wir können bereits zugewiesene Elemente in der Liste aktualisieren und auch ein Element nach dem anderen an Ihre Liste anhängen.Sie können Ihre Liste auch erweitern, indem Sie eine andere Liste zur aktuellen Liste hinzufügen.
Die obige Aufgabe kann wie folgt durchgeführt werden.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Anmerkung: append() und extend() sind eingebaute Methoden in Python für Listen.


Löschen von Listenelementen :
Wir können Elemente in Listen löschen, indem wir die Funktion del verwenden. In diesem müssen Sie die Position des Elements angeben, die der Index des Elements ist, und dieses Element wird aus der Liste gelöscht und der Index wird aktualisiert.



Im oben gezeigten Bild wurde das Element 3 im Index 2 gelöscht und danach wurde der Index aktualisiert.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  
























Zeitkomplexität von Operationen 







Operation 




Durchschnittlicher Fall 




Amortisierter schlechtester Fall 






Kopieren 
O(n)
O(n)




Anfügen
O(1)
O(1)




Vorletzter 
O(1) 
O(1) 




Zwischenstation 


O(k) 




O(k) 






Einfügen 


O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Element löschen 
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) 




Erweitern 
O(k) 
O(k) 




Sortieren 
O(n log n) 
O(n log n) 




Multiplizieren 
O(nk) 
O(nk) 




x in s 
O(n) 
O(n) 




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




Get Length 


O(1) 




O(1)