Aller au contenu principal

Pile

Historique​

Les sous-routines ont été implémentées par Konrad Zuse en 1945. Alan Turing utilise, en 1946, les termes « bury » et « unbury » pour les appels et les retours de sous-routines.

En 1955, Klaus Samelson et Friedrich L. Bauer proposent l'idée d'utiliser une pile pour les appels de fonctions dans un programme, et déposent une demande de brevet à ce sujet en 1957. Ils furent décorés, en 1988 par l'IEEE Computer, pour cette invention.

Description​

La pile (stack) est régulièrement utilisée pour effectuer des retours en arrière :

  • Type : L.I.F.O. (Last-In, First-Out)
  • Accès : Dessus (top)
  • Fonctionnalités : Empiler (push) et Dépiler (pop)

Implémentations​

Statique​

L'implémentation statique permet d'utiliser une pile dont la capacité est fixe en mémoire centrale.

Empiler​

Empiler

Dépiler​

Dépiler

Dynamique​

L'implémentation dynamique permet d'utiliser une pile dont la capacité est dynamique en mémoire centrale :

File