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)
