File (structure de données)

En informatique, une file dite aussi file d'attente ou queue ( est aussi le terme anglais), est une structure de données basée sur le principe du premier entré, premier sorti, en anglais FIFO , en français PEPS (premier entré premier sorti) ce qui veut dire que les premiers éléments ajoutés à la file seront les premiers à être récupérés. Le fonctionnement ressemble à une file d'attente : les premières personnes arrivées sont les premières personnes à sortir de la file.