Overview
Python-Listen sind geordnete, veränderliche, dynamisch große Container, die beliebige Typen unterstützen.
Analogy
Eine Einkaufsliste, die wachsen oder schrumpfen kann; Elemente können frei hinzugefügt, entfernt oder umsortiert werden.
Step-by-step
- Erstellen: lst = [1, 2, 3] oder lst = list(range(5)).
- Zugriff: lst[0] für erstes, lst[-1] für letztes Element.
- Anfügen: lst.append(x); Einfügen: lst.insert(i, x).
- Entfernen: lst.remove(x) nach Wert; del lst[i] nach Index; lst.pop(i) gibt Element zurück.
Visual
lst=[1,2,3]; lst.append(4) → [1,2,3,4]; del lst[0] → [2,3,4]
Common mistakes
- IndexError beim Zugriff außerhalb des gültigen Bereichs.
- list.remove() wirft ValueError, wenn das Element nicht vorhanden ist.
Practice questions
- Einen Stack mit einer Liste bauen (append/pop).
- Alle Duplikate in einer Liste finden.
Time
append O(1) amortisiert, insert/remove O(n)