Les Piles (Stacks)
, Notion de Pile (Stack)
◼ Les piles sont très utilisées en informatique
◼ Notion intuitive :
pile d'assiettes, pile de dossiers à traiter, …
◼ Une pile est une structure linéaire permettant de stocker
et de restaurer des données selon un ordre LIFO (Last In,
First Out ou « dernier entré, premier sorti »)
◼ Dans une pile :
Les insertions (empilements) et les suppressions
(dépilements) sont restreintes à une extrémité appelée sommet
de la pile.
, Notion de Pile (Stack)
◼ Les piles sont très utilisées en informatique
◼ Notion intuitive :
pile d'assiettes, pile de dossiers à traiter, …
◼ Une pile est une structure linéaire permettant de stocker
et de restaurer des données selon un ordre LIFO (Last In,
First Out ou « dernier entré, premier sorti »)
◼ Dans une pile :
Les insertions (empilements) et les suppressions
(dépilements) sont restreintes à une extrémité appelée sommet
de la pile.
