Pile ou file, à la main

Exercice · informatique (tronc commun des prépas scientifiques), chapitre 13 — Parcours de graphes

Énoncé

On réalise la séquence d'opérations suivantes : insérer 1, insérer 2, retirer, insérer 3, insérer 4, retirer, retirer. Donner les éléments retirés et l'état final pour une pile et pour une file.

Corrigé

Pile (LIFO) :
Insérer 1, 2 $\to [1, 2]$
Retirer $\to$ renvoie 2, reste $[1]$
Insérer 3, 4 $\to [1, 3, 4]$
Retirer $\to$ renvoie 4, reste $[1, 3]$
Retirer $\to$ renvoie 3, reste $[1]$ . Éléments retirés : 2, 4, 3. État final : [1].
File (FIFO) :
Insérer 1, 2 $\to [1, 2]$
Retirer $\to$ renvoie 1, reste $[2]$
Insérer 3, 4 $\to [2, 3, 4]$
Retirer $\to$ renvoie 2, reste $[3, 4]$
Retirer $\to$ renvoie 3, reste $[4]$ . Éléments retirés : 1, 2, 3. État final : [4].

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.