Quelle est la différence fondamentale entre une file d'attente et une pile?

La différence fondamentale entre une file d’attente et une pile réside dans l’ordre d’accès aux éléments :

• File d’attente (Queue) : Fonctionne selon le principe de "Premier arrivé, premier sorti" (FIFO - First-In, First-Out). Les éléments sont ajoutés à la fin de la file (opération enqueue) et retirés du début (opération dequeue).
• Pile (Stack) : Fonctionne selon le principe de "Dernier arrivé, premier sorti" (LIFO - Last-In, First-Out). Les éléments sont ajoutés au sommet de la pile (opération push) et retirés également du sommet (opération pop).

On peut imaginer une file d’attente comme une file dans un magasin, où la première personne à arriver est la première à être servie. La pile peut être comparée à une pile d’assiettes, où la dernière posée est la première à être prise.

Voici un tableau comparatif :

Caractéristique	File d’attente	Pile
Principe de fonctionnement	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Opérations	enqueue (ajouter à la fin), dequeue (retirer du début)	push (ajouter au sommet), pop (retirer du sommet)
Lieu d’ajout	Fin	Sommet
Lieu de retrait	Début	Sommet

Exemples d’utilisation :

• File d’attente : planification des tâches dans les systèmes d’exploitation, traitement des requêtes sur un serveur, bufferisation d’entrée/sortie.
• Pile : appels de fonctions (pile d’appels), analyse syntaxique d’expressions, historique du navigateur.