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 :
-
Structure d'un composant AngularAngular 42017/05/25 -
Créer des entités (Person, Resource, Group).DAViCal2018/04/03 -
Introduction aux principes de baseProgrammation Fonctionnelle2017/06/04 -
Mocker un service injectable pour tester un composantAngular 42017/08/07
-
Comment convertir des fichiers P12 ou PFX ?OpenSSL2017/11/10 -
Quelques cas d'utilisation.DAViCal2018/04/13
-
Comment connecter mon répo Git à plusieurs répos distants ?Git2017/06/26