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).
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres