Où l'opération de retrait de la file d'attente est-elle effectuée ?
- 王林original
- 2021-01-27 14:02:536872parcourir
L'opération de retrait de la file d'attente est effectuée en tête de file d'attente. La file d'attente est une liste linéaire spéciale. Sa particularité est qu'elle autorise uniquement les opérations de suppression au début de la table et les opérations d'insertion à la fin de la table. Comme la pile, la file d'attente est une liste linéaire avec des opérations limitées. .
L'environnement d'exploitation de cet article : système Windows 10, ordinateur thinkpad t480.
(Partage de vidéos d'apprentissage : Introduction à la programmation)
Introduction détaillée :
La file d'attente est une table linéaire spéciale. La particularité est qu'elle est uniquement. Les opérations de suppression sont autorisées à l'avant du tableau (avant) et les opérations d'insertion sont effectuées à l'arrière (arrière) du tableau. Comme la pile, la file d'attente est une liste linéaire avec des opérations restreintes. L'extrémité qui effectue l'opération d'insertion est appelée la queue de la file d'attente, et l'extrémité qui effectue l'opération de suppression est appelée la tête de la file d'attente. Lorsqu’il n’y a aucun élément dans la file d’attente, on parle de file d’attente vide.
Les éléments de données de la file d'attente sont également appelés éléments de file d'attente. L'insertion d'un élément de file d'attente dans la file d'attente est appelée mise en file d'attente, et la suppression d'un élément de file d'attente de la file d'attente est appelée sortie de file d'attente. Étant donné que la file d'attente autorise uniquement l'insertion à une extrémité et la suppression à l'autre extrémité, seul l'élément qui entre dans la file d'attente le plus tôt peut être supprimé de la file d'attente en premier. La file d'attente est donc également appelée premier entré, premier sorti (FIFO - premier en premier sorti) liste linéaire.
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!