What is Queue?
Leçon 2 sur 12 du cours File - Série sur les structures de données n°2 de Coddy.
Une file d'attente est comme une file de personnes attendant quelque chose.
En programmation, une file d'attente (queue) est une liste d'éléments où vous ne pouvez ajouter de nouveaux éléments qu'à l'arrière de la liste, et vous ne pouvez retirer des éléments que de l'avant de la liste. C'est une structure de données "premier entré, premier sorti" (FIFO), ce qui signifie que l'élément qui a été ajouté en premier sera le premier à être retiré.
Tout comme une file de personnes, vous ne pouvez pas sauter au début de la file, vous devez attendre votre tour. De même, dans une structure de données de file d'attente, vous devez attendre votre tour pour être traité.
Les cinq opérations principales dans une file d'attente sont :
- Enqueue : Ajouter un élément à l'arrière de la file.
- Dequeue : Retirer l'élément de l'avant de la file.
- Front : Récupérer le premier élément de la file sans le retirer.
- Rear : Récupérer le dernier élément de la file sans le retirer.
- Size : Obtenir le nombre d'éléments actuellement dans la file.
Créons une classe Queue !
Essayez vous-même
Cette leçon ne comprend pas de défi de code.
