Piles de données

Une structure de piles de données est appelée structure LIFO (Last-In First-Out : Dernier entré Premier sorti). Vous pouvez placer des valeurs sur la pile (opération push) puis les enlever de celle-ci en les dépilant (opération pop). La valeur la plus récemment placée (push) sur la pile sera la première à pouvoir être dépilée (pop). Les piles sont souvent utilisées lorsqu'il y a des interruptions à gérer ou lors de l'utilisation de fonctions récursives. Les fonctions suivantes existent et concernent les piles :

ds_stack_create() Crée une nouvelle pile. La fonction retourne un identifiant id de type entier qui sera à utiliser par toutes les autres fonctions pour manipuler la pile créée. Il vous est possible de créer plusieurs piles.
ds_stack_destroy(id) Détruit la pile d'ID id, libérant la mémoire utilisée par cette dernière. Ne pas oublier d'utiliser cette fonction lorsque vous en avez terminé avec l'utilisation de cette pile.
ds_stack_clear(id) Efface le contenu de la pile d'ID id, supprimant ainsi toutes les données qu'elle contenait mais ne la détruit pas.
ds_stack_size(id) Retourne le nombre de valeurs contenues dans la pile.
ds_stack_empty(id) Indique si la pile est actuellement vide. Cela revient à tester si sa taille équivaut à 0.
ds_stack_push(id, val) Stocke (push) la valeur donnée val au sommet de la pile d'ID id.
ds_stack_pop(id) Retourne la valeur du sommet de la pile (pop) puis supprime cette valeur de la pile.
ds_stack_top(id) Retourne la valeur du sommet de la pile (pop) mais cette fois-ci ne supprime pas cette valeur de la pile.

<< Traduction française par Philippe Ragni - (2005) >>