Une pile et une file sont des structures de données très utilisées en informatique. Elles permettent de stocker des éléments de manière organisée et de pouvoir les récupérer selon un ordre spécifique. Dans ce cours, nous allons étudier les caractéristiques des piles et des files, ainsi que leurs opérations principales.
I. Les piles
Une pile est une structure de données linéaire dans laquelle les éléments sont ajoutés et retirés selon le principe du "dernier entré, premier sorti" (LIFO - Last In, First Out). Cela signifie que le dernier élément ajouté à la pile est le premier à être retiré. On peut imaginer une pile de livres où le dernier livre posé sur la pile est le premier à être pris.
Définition
Définition
Une pile est une structure de données linéaire où les éléments sont ajoutés et retirés selon le principe du "dernier entré, premier sorti".
Les opérations de base sur une pile sont :
Définition
Push
L'opération de Push permet d'ajouter un élément au sommet de la pile.
Pop
L'opération de Pop permet de retirer l'élément se trouvant au sommet de la pile.
Top
L'opération de Top permet de récupérer l'élément se trouvant au sommet de la pile sans le retirer.
II. Les files
Une file est une structure de données linéaire dans laquelle les éléments sont ajoutés à la fin et retirés du début selon le principe du "premier entré, premier sorti" (FIFO - First In, First Out). Cela signifie que le premier élément ajouté à la file est le premier à être retiré. On peut imaginer une file d'attente où la première personne à arriver est la première à être servie.
Définition
Définition
Une file est une structure de données linéaire où les éléments sont ajoutés à la fin et retirés du début selon le principe du "premier entré, premier sorti".
Les opérations de base sur une file sont :
Définition
Enqueue
L'opération d'Enqueue permet d'ajouter un élément à la fin de la file.
Dequeue
L'opération de Dequeue permet de retirer l'élément se trouvant au début de la file.
Front
L'opération de Front permet de récupérer l'élément se trouvant au début de la file sans le retirer.
A retenir :
Résumé
En résumé, une pile est une structure de données LIFO tandis qu'une file est une structure de données FIFO. Les opérations principales sur une pile sont Push, Pop et Top, tandis que sur une file ce sont Enqueue, Dequeue et Front.
