Files (Queue) - FIFO
File d'attente au supermarche, imprimante, parcours en largeur... Les FILES sont partout ! Contrairement aux piles, le premier arrive est le premier servi. Decouvrez cette structure fondamentale FIFO !
45 min Niveau 3/5 +35 XP
Objectifs
- Comprendre le principe FIFO (First In, First Out)
- Implementer une file avec collections.deque
- Appliquer les files au parcours BFS
- Connaitre les differences avec une pile
Pieges a eviter
- !Confondre file (FIFO) et pile (LIFO)
- !Utiliser list.pop(0) au lieu de deque.popleft()
- !Oublier d'importer deque de collections
- !Ne pas gerer le cas de la file vide
Cours complet
Une file suit le principe FIFO : First In, First Out. Le premier element ajoute est le premier retire. Comme une file d'attente !
# FILE (Queue) - FIFO : First In, First Out # Le premier arrive est le premier servi # Analogies : # - File d'attente au supermarche # - Documents a imprimer # - Requetes serveur # - Parcours en largeur (BFS) # Operations de base : # - enfiler(x) / enqueue : ajouter a la fin (queue) # - defiler() / dequeue : retirer du debut (tete) # - premier() / front : consulter le debut # - est_vide() : verifier si vide # TETE QUEUE # defiler <-- [A][B][C][D] <-- enfiler # (sortie) (entree)
Quiz Files (Queue)
5 questions pour valider
FILE (FIFO)
First In, First Out
Premier arrive = Premier sorti
enfiler() / defiler()
deque.append() / popleft()
Applications
- - Parcours BFS
- - File d'impression
- - Serveur de requetes
- - Buffer de streaming
Voir aussi : Piles
LIFO vs FIFO
