Piles (LIFO) : dernier entré, premier sorti en Terminale
Piles (LIFO) : dernier entré, premier sorti, c'est une notion de nsi du chapitre « Structures de données (listes, piles, files, arbres, graphes) », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Piles (LIFO) : dernier entré, premier sorti : le cours
Une pile fonctionne sur le principe LIFO (Last In First Out) : le dernier élément ajouté est le premier à être retiré. Les opérations principales sont push (ajouter) et pop (retirer).
Exemple
Une pile d'assiettes à la cantine : tu ajoutes une assiette sur le dessus, et tu retires aussi depuis le dessus. La dernière assiette posée est la première servie.
À retenir
En pile, on n'accède qu'à l'élément du sommet ; pour atteindre un élément au milieu, il faut d'abord retirer tous ceux au-dessus.
S'entraîner sur piles (lifo) : dernier entré, premier sorti
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
On considère un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre puis donnez le parcours infixe. Quel est l'intérêt du parcours infixe sur un ABR ?
Corrige cet exercice avec le tuteur →Exercice 2
Représentez le graphe suivant par (1) une matrice d'adjacence, (2) une liste d'adjacence. Sommets : A, B, C, D Arêtes : A-B, A-C, B-C, B-D, C-D Le graphe est-il orienté ou non orienté ? Quel mode de représentation est le plus efficace ici ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (listes, piles, files, arbres, graphes) (NSI Terminale).