Files : FIFO et applications en Terminale
Files : FIFO 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.
Files : FIFO et applications : le cours
Une file est une structure de données où on ajoute les éléments à l'arrière et on les retire à l'avant, selon le principe FIFO (First In, First Out). Le premier entré est le premier sorti.
Exemple
Une file d'attente à la caisse du supermarché : le premier client arrivé est le premier servi.
À retenir
FIFO signifie que le premier élément ajouté est le premier à être retiré.
S'entraîner sur files : fifo 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).