Pouvez-vous expliquer le terme 'file d'attente' dans le contexte des structures de données?

Une file d'attente est une structure de données qui fonctionne selon le principe FIFO (First In, First Out), c'est-à-dire que le premier élément arrivé sera le premier traité. Imaginez une file d'attente dans un magasin : celui qui arrive en premier est servi en premier.

En programmation, une file d'attente est utilisée lorsque vous devez organiser le traitement des données ou des tâches, par exemple dans la gestion d'événements, la planification de tâches ou la mise en tampon de données.

Exemple en Swift utilisant Array comme file d'attente :

var queue = [Int]()

// Ajouter un élément à la file
queue.append(1)
queue.append(2)

// Extraire un élément de la file
if let first = queue.first {
    print("Traitement de l'élément : \(first)")
    queue.removeFirst()
}