Collections Java partie 3 - Queue

1 - L'interface Queue Java

Une file d'attente est un autre type de données abstraites qui ne permet qu'un nombre limité d'opérations sur une collection de données. Encore une fois, les éléments sont stockés dans l'ordre d'insertion. Mais avec les files d'attente, les éléments sont supprimés dans le même ordre. Parce que le premier élément qui est inséré est le premier à être supprimé, il est souvent appelé First-in First-out collection.

Une file d'attente (Queue en anglais) est un type particulier de type de données abstraites dans lequel les entités de la collection sont conservées dans l'ordre et les opérations principales sont l'ajout d'entités à La position du terminal arrière (enqueue ) et le retrait des entités de la position du terminal avant, appelée dequeue. Cela fait de la file d'attente une structure de données First-In-First-Out (FIFO). Dans une structure de données FIFO, le premier élément ajouté à la file sera le premier à être supprimé. Cela équivaut à l'exigence qu'une fois qu'un nouvel élément soit ajouté, tous les éléments qui ont été ajoutés avant doivent être supprimés avant que le nouvel élément ne puisse être supprimé.

Leave a Reply