Les notions de PILE et de FILE sont deux structures de données abstraites importantes en informatique.
On se limite dans la présentation de ces notions aux besoins des pages de cette capsule.
PILE (stack)
La structure de PILE est celle d'une pile d'assiettes :
- Pour ranger les assiettes, on les empile les unes sur les autres.
- Lorsqu'on veut utiliser une assiette, c'est l'assiette qui a été empilée en dernier qui est utilisée.
On appelle cela la structure LIFO : Last In, First Out.
FILE (queue)
La structure de FILE est celle d'une file d'attente à un guichet :
- Les nouvelles personnes qui arrivent se rangent à la fin de la file d'attente.
- La personne servie est celle qui est arrivée en premier dans la file.
On appelle cela la structure FIFO : First In, First Out.
