Files (FIFO) : premier entré, premier sorti en Terminale
Files (FIFO) : premier 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.
Files (FIFO) : premier entré, premier sorti : le cours
Une file fonctionne sur le principe FIFO (First In First Out) : le premier élément ajouté est le premier à être retiré. Les opérations sont enqueue (ajouter à l'arrière) et dequeue (retirer l'avant).
Exemple
Une file d'attente à la caisse du supermarché : le premier client arrivé est le premier servi. Les nouveaux clients arrivent par l'arrière et sont traités par l'avant.
À retenir
En file, on ajoute à l'arrière et on retire l'avant ; c'est l'ordre naturel des attentes.
S'entraîner sur files (fifo) : premier 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).