Structures de données

Tuple (immutable)

t = (1, 2, 3)
t[0]      # 1
# t[0] = 5  → ERREUR

Liste (mutable, ordonnée)

L = [1, 2, 3]
L.append(4)
L.pop()     # supprime et renvoie le dernier
L.insert(0, 'a')

Accès O(1), recherche O(n).

Dictionnaire (clé → valeur)

d = {"nom": "Alice", "age": 17}
d["age"]            # 17
d["nouvelle"] = 5
"nom" in d          # True

Accès O(1) en moyenne. Magique.

Ensemble (set, sans doublons)

s = {1, 2, 3, 2}    # → {1, 2, 3}
s.add(4)
3 in s              # True

Quand utiliser quoi ?

Besoin	Structure
Ordre important, modifs	liste
Constant, hashable	tuple
Recherche par clé	dict
Unicité, appartenance rapide	set