Dans le chapitre précédent nous avons vu les piles qui sont du type "dernier arrivé, premier sortie". Nous allons voir maintenant une structure de type "premier entrée, premier sortie" ("first in, first out).
Une pile
Une pile est une structure qui permet de stocker des données, la structure va garantir que la donnée qui va sortir sera la donnée la plus vielle (entrée avant les autres) de la structure.
File
Pile
Interface.
Comme pour les piles l'interface des files est minimale :
La créer.
Enfiler un élément (int, float, ...)
Défiler un élément, il est retourné et éliminer de la pile.
Savoir si la pile est vide.
Plus secondaire l'utilisateur peut :
Connaître le nombre d’éléments enfilé.
Tout vider.
Récupérer le premier élément à éfiler sans le sortir.
Afficher dans la console. (surtout pratique pour vérifier)
Première implémentation.
Dans la première implémentation on peut utiliser le type list de python combiné avec pop et append.
Deuxième implémentation.
Dans la deuxième implémentation on utilise deux piles, une pour l'entrée et l'autre pour la sortie, si le pile de sortie est vide on y place les éléments de la pile d'entrée.