OCaml (option informatique) · Chapitre 8 · Application directe du cours
Ordre de sortie d'une pile
Piles, files et tables de hachage · niveau 1 (application)
É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'.)
Exercices semblables
- Mémoïsation de Fibonacci corrigé
- Évaluer une expression postfixe corrigé
- Le mot le plus fréquent corrigé
- Vider une file corrigé
- Premières manipulations de table corrigé