javascript-algorithms
Pile
En informatique, une pile est un type de données abstrait qui sert de collection d’éléments, avec deux opérations principales:
- empiler (en anglais push), qui ajoute un élément à la collection, et
- dépiler (en anglais pop), qui supprime l’élément le plus récemment ajouté qui n’a pas encore été supprimé.
L’ordre dans lequel les éléments sortent d’une pile donne lieu à son nom alternatif, LIFO (“last in, first out”, littéralement “dernier arrivé, premier sorti”). En outre, une opération d’aperçu peut donner accès au sommet sans modifier la pile. Le nom “pile” pour ce type de structure vient de l’analogie avec un ensemble d’éléments physiques empilés les uns sur les autres, ce qui permet de retirer facilement un élément du haut de la pile, tout comme accéder à un élément plus profond dans le la pile peut nécessiter de retirer plusieurs autres articles en premier.
Représentation simple de l’éxecution d’une pile avec des opérations empiler (push) et dépiler (pop).
