|
Publié le par Chloé MAHALIN

Structure de données

Qu'est-ce qu'une pile ?

Définition

Une pile est une structure de données (ou une collection) qui se base sur une autre structure de données : le decque. On peut considérer la pile comme un decque ordonné.

Le principe est simple : Les nouveaux éléments sont toujours ajoutés à la fin et les premiers à être dépilés sont ceux de la fin. A la manière d'un jeu de carte posé sur une table. Vous ne pourrez récupérer que les cartes qui se trouvent tout en bas de la pile qu'une fois que vous aurez retiré celles qui reposent dessus. On appelle cela une file LIFO pour Last In, First Out (« dernier arrivé, premier sorti »).

pile

Un exemple ?

Le bytecode du langage java repose sur un principe de pile. La gestion des différentes zones de stockage de la mémoire repose sur des mécanismes de pile.