informatique (tronc commun des prépas scientifiques) · Chapitre 13 · Application directe du cours

Pile ou file, à la main

Parcours de graphes · niveau 1 (application)

É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].

Exercices semblables

L'échelle des mots corrigé
Les arbres, preuve du théorème corrigé
Six degrés de séparation — mesurer un petit monde corrigé
Dérouler les deux parcours corrigé
Accessible ? corrigé

Le cours du chapitre · Tous les exercices du chapitre