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 »).
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.
Sélection d'articles :
-
Que signifie être hors de la monnaie pour une option ?Définition Financières2017/07/06 -
Récupérer le répertoire courantPython2018/07/29 -
Mocker un service injectable pour tester un composantAngular 42017/08/07 -
Transmettre une valeur depuis un composant parent vers un composant enfantAngular 42017/05/30
-
Automatiser le renouvellement d'un certificat Let's Encrypt avec Certbot (Debian)Let's Encrypt2017/11/21 -
Implémentation du pattern en Java Singleton (avec le mot-clef Synchronized)Pattern Singleton2017/07/13 -
Lire des fichiers YamlPython2018/07/17