Une pile c'est un stack.
C'est à dire que quand tu ajoute une valeur, il se trouve en haut de la pile.
Quand tu lis une valeur, ça te lira la valeur tout en haut du stack - La dernière insérée.
Perso, j'utilise la récursivité dans ce cas (Plus simple) mais sous GM par ex il y a une récursivité max, ensuite le programme plante.