Piles de taille maximum définies par un tableau

Un défaut de l’implémentation précédente est que chaque opération d’empilement/dépilement crée une nouvelle liste (le contenu du champ data étant écrasé à chaque fois). En revanche, cela permet de construire des piles de taille virtuellement infinie.

Si on admet qu’une pile ne doit pas dépasser une taille maximale {n,} on peut la représenter par un tableau de taille {n,} et par un entier {s} indiquant la hauteur actuelle de la pile (et valant 0 pour la pile vide). Cet entier incrémenté/décrémenté à chaque empilement/dépilement, et ne doit pas dépasser la valeur {n} sous peine d’une exception PilePleine).

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :