Remarques
Next: Evaluation des expressions
Up: Piles
Previous: Piles
Chacune des opérations sur les piles demande
un très petit nombre d'opérations élémentaires et ce nombre
est indépendant du nombre d'éléments contenus dans la pile. On
peut gérer aussi une pile avec une liste chaînée, les fonctions
correspondantes sont laissées à titre d'exercice. On peut aussi
constater que les tests de débordement ont été délaissés, et que
les piles ont été considérées comme des arguments par référence
pour éviter qu'un appel de fonction ne fasse une copie inutile pour
passer l'argument par valeur.