Définition de la pile en programmation

vgajic/Getty Images

Une pile est une structure de tableau ou de liste d'appels de fonction et de paramètres utilisés dans la programmation informatique moderne et l'architecture CPU. Semblable à une pile d'assiettes dans un restaurant buffet ou une cafétéria, les éléments d'une pile sont ajoutés ou retirés du haut de la pile, dans un ordre dernier entré, premier sorti ou LIFO.

Le processus d'ajout de données à une pile est appelé push, tandis que la récupération de données à partir d'une pile est appelée pop. Cela se produit au sommet de la pile. Un pointeur de pile indique l'étendue de la pile, s'ajustant au fur et à mesure que les éléments sont poussés ou déplacés vers une pile.

Lorsqu'une fonction est appelée, l'adresse de l'instruction suivante est poussée sur la pile.

Lorsque la fonction se termine, l'adresse est retirée du empiler et l'exécution continue à cette adresse.

Actions sur la pile

D'autres actions peuvent être effectuées sur une pile en fonction de l'environnement de programmation.

• Peek : Permet l'inspection de l'élément le plus haut d'une pile sans réellement supprimer l'élément.
• Échange : Également appelé échange, les positions des deux éléments du haut de la pile sont permutées, le premier élément devenant le second et le second devenant le haut.
• Dupliquer : l'élément le plus haut est extrait de la pile, puis repoussé deux fois sur la pile, créant ainsi une copie de l'élément d'origine.
• Rotation : également appelée rotation, spécifie le nombre d'éléments dans une pile qui sont tournés dans leur ordre. Par exemple, la rotation des quatre éléments supérieurs d'une pile déplacerait l'élément le plus haut en quatrième position tandis que les trois éléments suivants remonteraient d'une position.

La pile est également connue sous le nom de ' Dernier entré, premier sorti (LIFO)'.

Exemples : En C et C++ , variables déclarés localement (ou auto) sont stockés sur la pile.