Maison >Problème commun >Une file d'attente est une liste linéaire premier entré, dernier sorti, n'est-ce pas ?
Une file d'attente est une liste linéaire premier entré, premier sorti.
La file d'attente est une table linéaire spéciale. La particularité est qu'elle permet uniquement les opérations de suppression à l'avant de la table (avant), et les opérations d'insertion à l'arrière (arrière) de la table. table, et Comme une pile, une 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 ne permet que 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, donc la file d'attente est également appelée premier entré, premier sorti ( FIFO – premier entré, 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!