12. Stacks (Piles, LIFO) et Queues (Files, FIFO)

Ce sont des types de données abstraits qui restreignent la manière dont les données peuvent être ajoutées ou supprimées, ce qui les rend cruciaux pour certains algorithmes.

Stacks (LIFO - Last-In, First-Out)

Pensez à une pile d'assiettes. La dernière assiette placée au-dessus est la première retirée.

• Opérations :
  • Push : Ajoute un élément au sommet (O(1)).
  • Pop : Supprime l'élément du sommet (O(1)).
• Cas d'utilisation : Gestion des appels de fonction (récursivité), fonctionnalité annuler/rétablir (undo/redo), évaluation d'expressions.

Queues (FIFO - First-In, First-Out)

Pensez aux personnes faisant la queue. La première personne dans la file est la première servie.

• Opérations :
  • Enqueue : Ajoute un élément à l'arrière (O(1)).
  • Dequeue : Supprime l'élément de l'avant (O(1)).
• Cas d'utilisation : Planification des tâches d'impression, gestion des tâches du système d'exploitation, Breadth-First Search (Algorithmes de Graphe).