Les Files (Queues)
, Notion de File (Queue)
◼ Les files sont très utilisées en informatique
◼ Notion intuitive :
File d'attente à un guichet, file de documents à imprimer, …
◼ Une file est une structure linéaire permettant de stocker et de
restaurer des données selon un ordre FIFO (First In, First Out
ou « premier entré, premier sorti »)
◼ Dans une file :
Les insertions (enfilements) se font à une extrémité appelée queue de
la file et les suppressions (défilements) se font à l'autre extrémité
appelée tête de la file
, Exemple de File (1)
◼ Ajouter dans cet ordre A B C D E F
File
, Notion de File (Queue)
◼ Les files sont très utilisées en informatique
◼ Notion intuitive :
File d'attente à un guichet, file de documents à imprimer, …
◼ Une file est une structure linéaire permettant de stocker et de
restaurer des données selon un ordre FIFO (First In, First Out
ou « premier entré, premier sorti »)
◼ Dans une file :
Les insertions (enfilements) se font à une extrémité appelée queue de
la file et les suppressions (défilements) se font à l'autre extrémité
appelée tête de la file
, Exemple de File (1)
◼ Ajouter dans cet ordre A B C D E F
File
