# File

En informatique, une **file**, aussi appelée file d'attente, est
sorte particulière de structure de données abstraite dans lequel
les entités de la collection sont conservées dans l'ordre et les
opérations principales sur la collection sont le résultat de l'ajout
d'entités à la position terminale arrière, connue sous le nom de mise
en file d'attente ("enqueue"), et de la suppression des entités de la
position terminale avant, appelée retrait de la file d'attente ("dequeu").

Cela fait de la file d'attente une structure de données PEPS (premier entré,
premier sorti), en anglais FIFO (first in, first out). Dans une structure de données
PEPS, le premier élément ajouté à la file d'attente sera le premier à être
supprimé. Cela équivaut à l'exigence qu'une fois qu'un nouvel élément est
ajouté, tous les éléments qui ont été ajoutés auparavant doivent être supprimés
avant que le nouvel élément ne puisse être supprimé. Souvent, une opération d'aperçu
ou de front est également intégrée, renvoyant la valeur de l'élément avant
sans le retirer de la file d'attente. Une file d'attente est un exemple de
structure de données linéaire, ou, plus abstraitement, une collection séquentielle.

Représentation d'une file PEPS (premier entré, premier sorti)

![Queue](./images/queue.jpeg)

*Made with [okso.app](https://okso.app)*

## Références

- [Wikipedia](https://fr.wikipedia.org/wiki/File_(structure_de_donn%C3%A9es))
- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&)
