Ordre de sortie d'une pile
Exercice · OCaml (option informatique), chapitre 8 — Piles, files et tables de hachage
Énoncé
On exécute Stack.push 'a' p, Stack.push 'b' p, Stack.push 'c' p, puis trois Stack.pop p. Dans quel ordre sortent les caractères ?
Corrigé
Dans l'ordre 'c', 'b', 'a' : c'est une pile (LIFO), le dernier empilé sort en premier. (Avec une file, l'ordre serait 'a', 'b', 'c'.)
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.