Avis

Définition de pile dans la programmation

Définition de pile dans la programmation

Une pile est un tableau ou une structure 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, des é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 s'appelle un «push», tandis que l'extraction de données d'une pile s'appelle un «pop». Cela se produit en haut de la pile. Un pointeur de pile indique l'étendue de la pile et s'ajuste lorsque des éléments sont poussés ou sautés dans une pile.

Lorsqu'une fonction est appelée, l'adresse de l'instruction suivante est insérée dans la pile.

Lorsque la fonction est fermée, l'adresse est extraite de la pile et l'exécution se poursuit à cette adresse.

Actions sur la pile

Il existe d'autres actions pouvant être effectuées sur une pile en fonction de l'environnement de programmation.

  • Peek: Permet l'inspection de l'élément le plus haut sur une pile sans supprimer réellement l'élément.
  • Échange: Également appelé «échange», les positions des deux éléments supérieurs de la pile sont échangées, le premier élément devenant le deuxième et le second, le haut.
  • Dupliquer: l'élément le plus haut est extrait de la pile, puis repoussé deux fois sur la pile, créant ainsi un duplicata de l'élément d'origine.
  • Rotation: également appelé «roll», spécifie le nombre d'éléments d'une pile qui pivotent dans leur ordre. Par exemple, la rotation des quatre éléments supérieurs d'une pile déplace l'élément le plus haut dans la quatrième position, tandis que les trois éléments suivants se déplacent d'une position.

La pile est aussi appelée "Dernier entré premier sorti (LIFO) ".

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