Pile

Les sous-routines sont conçues 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 utilisent une pile pour l'évaluation d'expressions arithmétiques, et déposent une demande de brevet à ce sujet en 1957. En 1988, Friedrich L. Bauer reçoit de l'IEEE Computer Society le Computer Pioneer Award pour cette invention, Klaus Samelson étant décédé en 1980.

Description

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

• Type : LIFO (Last-In, First-Out)
• Accès : Sommet (top)
• Fonctionnalités : Empiler (push) et Dépiler (pop)