📘 Corrigé et explications (5 questions)
1. Associe chaque structure de données à son mode de fonctionnement.
Bonne réponse : Pile → Dernier entré, premier sorti (LIFO) · File → Premier entré, premier sorti (FIFO) · Liste → Accès par indice, mutable · Tableau (list Python) → Fonctionne avec pop() et append() en Python · Tuple → Accès par indice, immuable
Exact.
2. Associe chaque opération à la structure de données correspondante.
Bonne réponse : empiler → Pile : ajouter un élément au sommet · dépiler → Pile : retirer le dernier élément ajouté · enfiler → File : ajouter un élément en queue · défiler → File : retirer le premier élément · accéder à l'indice i → Liste : lecture directe
Bien vu.
3. Associe chaque propriété à la structure de données.
Bonne réponse : LIFO → Pile · FIFO → File · Accès aléatoire → Liste (Python) · Immuable → Tuple · Mutable → Tableau (list Python)
Correct.
4. Associe chaque code Python à la structure de données utilisée.
Bonne réponse : s = []; s.append(1); s.pop() → Pile · f = []; f.append(1); f.pop(0) → File · l = [1,2,3]; l[2] → Liste (accès index) · t = (1,2,3); t[1] → Tuple (lecture) · l = [1]; l[0] = 2 → Liste (modification)
Tout juste.
5. Associe chaque application à la structure de données adaptée.
Bonne réponse : Pile de navigation (bouton retour) → Pile · File d'impression → File · Liste de courses → Liste · Coordonnées GPS (immuables) → Tuple · Historique des actions (annuler) → Pile
Bravo.
