Piles : LIFO et applications en Terminale
Piles : LIFO et applications, c'est une notion de nsi du chapitre « Structures de données », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Piles : LIFO et applications : le cours
Une pile est une structure de données où on ajoute et retire les éléments par le même bout, selon le principe LIFO (Last In, First Out). Le dernier entré est le premier sorti.
Exemple
Une pile d'assiettes au restaurant : on ajoute une assiette au sommet et on la retire aussi du sommet.
À retenir
LIFO signifie que le dernier élément ajouté est le premier à être retiré.
S'entraîner sur piles : lifo et applications
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Implémentez une pile en Python avec les méthodes empiler(), dépiler() et est_vide(). Testez avec la séquence : empiler(5), empiler(3), dépiler(), empiler(7), dépiler().
Corrige cet exercice avec le tuteur →Exercice 2
Soit un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre et effectuez un parcours infixe. Quel ordre obtenez-vous ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (NSI Terminale).