Wann was — Datenstruktur wählen
| Brauchst du... | Nimm | Warum |
|---|---|---|
| geordnete Sequenz, ändert sich | list | Standard, append/index O(1) |
| geordnete Sequenz, fix | tuple | Immutable = sicher, dict-Key fähig |
| schneller Lookup, eindeutige Werte | set | O(1), kein Duplikat |
| Schlüssel→Wert | dict | O(1), übersichtlich |
| geordnetes Set | sorted(set) | oder OrderedDict für mehr Kontrolle |
| große, immutable Sequenz | tuple | weniger Speicher als list |
| Stack (LIFO) | list mit append/pop | O(1) |
| Queue (FIFO) | collections.deque | O(1) auf beiden Seiten |
FaustregelBrauchst du Lookup? → set/dict. Brauchst du Reihenfolge? → list/tuple. Beides? → geh über dict mit Insertion-Order (seit 3.7 garantiert).