File (structure de données)
En informatique, une file d'attente est une structure de données, utilisée pour stocker des articles, avant qu'ils ne soient traités. En général, les opérations suivantes existent :
- File d'attente : ajouter l'article à la fin de la file
- Dequeue : retirer l'article en tête de file
- En option, il peut y avoir une opération permettant de regarder l'article en tête de file, sans le retirer.
Les articles qui se trouvent entre le premier et le dernier élément de la file d'attente ne sont pas directement accessibles.
Il existe une spécialisation, appelée file d'attente prioritaire : Dans une file d'attente prioritaire, chaque article a également un poids, qui détermine la position de l'article dans une file d'attente.
Une file d'attente
