A quoi sert la file d'attente ?

Une file d'attente est une table linéaire ordonnée. Les opérations d'insertion et de suppression de la file d'attente sont effectuées à deux extrémités différentes de la table linéaire. Dans la vraie vie, l'application des files d'attente peut être vue partout, comme la mise en file d'attente. acheter des choses et des hôpitaux, les systèmes d'enregistrement, etc. utilisent tous une structure de file d'attente.

File d'attente

La file d'attente (Queue) est une liste linéaire ordonnée, une file d'attente d'insertion et de suppression Les opérations sont effectuées sur deux extrémités différentes de la table linéaire

Habituellement, la fin où les données entrent est appelée la "queue de file d'attente", la fin où les données sortent est appelée "tête de file d'attente", et la fin où les éléments de données entrent dans la file d'attente est appelée. Le processus est appelé « mise en file d'attente », et le processus de retrait de la file d'attente est appelé « sortie de file d'attente ».

Ensemble d'opérations : générer la file d'attente, déterminer si elle est pleine, pousser dans la file d'attente, déterminer si elle est vide, supprimer la file d'attente

Méthode de mise en œuvre : stockage séquentiel, stockage en chaîne

Dans la vraie vie, les applications de file d'attente peuvent être vues partout, comme les files d'attente pour acheter XXX, les systèmes d'enregistrement des hôpitaux, etc., qui utilisent tous la structure de file d'attente.

Prenons l'exemple de la file d'attente pour acheter des billets. Tous les gens font la queue, et ceux qui arrivent les premiers vont devant ceux qui arrivent plus tard ne peuvent faire la queue qu'à la fin de la file d'attente. dans la file d'attente doivent attendre jusqu'à ce qu'ils. Une fois que tout le monde devant vous a acheté des billets avec succès et est sorti du début de la file d'attente, c'est à votre tour d'acheter des billets. N'est-ce pas une structure de file d'attente typique ?

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!