Numérique et sciences informatiques (spécialité) · Terminale · Structures de données

Piles et files

• Une pile fonctionne en LIFO : le dernier élément ajouté est le premier retiré .
• Une file fonctionne en FIFO : le premier arrivé est le premier servi .
• Les primitives d'une pile sont est_vide, empiler (push) et depiler (pop) .
• On peut implanter une file avec deux piles : une pile d'entrée et une pile de sortie, avec un transfert quand la sortie est vide.