Quelles sont les caractéristiques des files d’attente ?

Les caractéristiques de la file d'attente sont : 1. Seules les opérations de suppression sont autorisées au front-end [avant] de la table, tandis que les opérations d'insertion sont autorisées au back-end [arrière] de la table ; la fin où l'opération d'insertion est effectuée est appelée une file d'attente. La fin qui effectue l'opération de suppression est appelée la tête de la file d'attente 3. Lorsqu'il n'y a aucun élément dans la file d'attente, elle est appelée une file d'attente vide ;

Les caractéristiques de la file d'attente sont :

La file d'attente est une table linéaire spéciale. it Seules les opérations de suppression sont autorisées à l'avant (avant) de la table, et les opérations d'insertion sont autorisées à l'arrière (arrière) de la table. 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.

Informations étendues

Dans la structure de file d'attente circulaire, lorsque la dernière position de l'espace de stockage a été utilisée et que l'opération de file d'attente doit être saisie à nouveau, seul l'espace de stockage est nécessaire. Si la première position de l'élément est libre, l'élément peut être ajouté à la première position, c'est-à-dire que la première position de l'espace de stockage sera utilisée comme fin de la file d'attente. Les files d'attente circulaires facilitent la prévention des débordements intempestifs, mais la taille de la file d'attente est fixe.

Dans la file d'attente circulaire, lorsque la file d'attente est vide, il y a front=rear, et lorsque tout l'espace de la file d'attente est plein, il y a aussi front=rear. Afin de distinguer les deux situations, il est stipulé que la file d'attente circulaire ne peut avoir qu'un maximum de MaxSize-1 éléments de file d'attente. Lorsqu'il ne reste qu'une seule unité de stockage vide dans la file d'attente circulaire, la file d'attente est pleine.

Par conséquent, la condition pour que la file d'attente soit vide est front=rear, et la condition pour que la file d'attente soit pleine est front=（rear+1)%MaxSize.

Tutoriel recommandé : "Tutoriel vidéo php"

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!