1. Quel est le nom de la structure de données qui suit le principe LIFO (Last In, First Out) ?

Bonne réponse : pile / Pile / une pile / stack

Bien vu. Il s'agit de la pile (stack en anglais).

2. Quel est le nom de l'opération qui ajoute un élément au sommet d'une pile ?

Bonne réponse : empiler / push / empilement / empiler (push)

Correct. Empiler (push) ajoute au sommet.

3. Dans une file, quel élément est retiré en premier lors d'un défilement ?

Bonne réponse : le premier arrivé / le premier / l'élément le plus ancien / l'élément en tête

Exact. Dans une file FIFO, on retire le premier arrivé.

4. Quel mot anglais désigne l'opération de retrait d'un élément d'une pile ?

Bonne réponse : pop / Pop / dépiler / depiler

Tout juste. Pop est le terme anglais pour dépiler.

5. Quel type de structure de données utilise Python pour implémenter nativement une pile ?

Bonne réponse : liste / list / une liste / listes

Parfait. Python utilise les listes (list) pour simuler une pile.

6. Dans une file, comment appelle-t-on l'opération d'ajout d'un élément ?

Bonne réponse : enfiler / enqueue / ajouter / enfiler (enqueue)

Bien vu. On dit enfiler (enqueue en anglais).

7. Quelle est la complexité temporelle (en notation grand O) de l'opération pop() sur une pile implémentée avec une liste Python ?

Bonne réponse : O(1) / O(1) constant / constante / O1

Exact. pop() sur une liste est en O(1) (temps constant).

8. Quel module Python peut être utilisé pour implémenter une file avec une file d'attente thread-safe ?

Bonne réponse : queue / queue.Queue / queue (module) / file

Correct. Le module queue propose Queue pour les files thread-safe.

9. Quel est le terme pour une structure de données où les éléments sont ajoutés et retirés à la même extrémité ?

Bonne réponse : pile / stack / une pile / Pile

Bravo. C'est une pile (stack).

10. Quelle méthode de liste Python permet d'ajouter un élément à la fin de la liste ?

Bonne réponse : append / append() / list.append / ajouter

Exact. La méthode append() ajoute à la fin.