Dans ce didacticiel, vous apprendrez différents types de files d'attente avec des illustrations.
Une file d'attente est une structure de données utile en programmation. C'est similaire à la file d'attente à l'extérieur d'une salle de cinéma, où la première personne entrant dans la file d'attente est la première personne à obtenir le billet.
Il existe quatre types de files d'attente différents:
- File d'attente simple
- File d'attente circulaire
- File d'attente de priorité
- File d'attente double
File d'attente simple
Dans une simple file d'attente, l'insertion a lieu à l'arrière et le retrait a lieu à l'avant. Il suit strictement la règle FIFO (premier entré, premier sorti).
Représentation simple de la file d'attente
Pour en savoir plus, visitez Structure des données de file d'attente.
File d'attente circulaire
Dans une file d'attente circulaire, le dernier élément pointe vers le premier élément faisant un lien circulaire.
Représentation de la file d'attente circulaire
Le principal avantage d'une file d'attente circulaire par rapport à une file d'attente simple est une meilleure utilisation de la mémoire. Si la dernière position est pleine et la première position vide, nous pouvons insérer un élément dans la première position. Cette action n'est pas possible dans une simple file d'attente.
Pour en savoir plus, visitez Structure des données de file d'attente circulaire.
File d'attente de priorité
Une file d'attente prioritaire est un type spécial de file d'attente dans laquelle chaque élément est associé à une priorité et est servi en fonction de sa priorité. Si des éléments avec la même priorité apparaissent, ils sont servis selon leur ordre dans la file d'attente.
Représentation de la file d'attente prioritaire
L'insertion se produit en fonction de l'arrivée des valeurs et la suppression s'effectue en fonction de la priorité.
Pour en savoir plus, consultez Structure des données de la file d'attente prioritaire.
Deque (file d'attente double)
Dans une file d'attente à deux extrémités, l'insertion et le retrait des éléments peuvent être effectués depuis l'avant ou l'arrière. Ainsi, il ne suit pas la règle FIFO (First In First Out).
Représentation Deque
Pour en savoir plus, visitez Deque Data Structure.
