# 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).

![Stack](./images/stack.jpeg)

*Made with [okso.app](https://okso.app)*

## Références

- [Wikipedia](https://fr.wikipedia.org/wiki/Pile_(informatique))
- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&)