La file d'attente circulaire est-elle une structure non linéaire ?

La file d'attente circulaire est une structure non linéaire.

Les structures de données sont divisées en structures linéaires et structures non linéaires. Les files d'attente et les tableaux linéaires sont toutes deux des structures linéaires.

Un tableau linéaire est une séquence finie composée de n éléments de données. La séquence a un « premier » unique et un « dernier » élément de données unique en plus du « premier » et du « dernier » ; chaque élément de données de la séquence n'a qu'un seul prédécesseur direct et un seul successeur direct.

Les opérations d'insertion et de suppression dans les tableaux linéaires peuvent être effectuées n'importe où dans le tableau.

Une file d'attente est une table linéaire spéciale. La particularité est qu'elle permet uniquement les opérations de suppression à l'avant (avant) de la table, et les opérations d'insertion à l'arrière (arrière) de la table. comme une pile, une file d'attente est une liste linéaire avec des opérations restreintes.

La fin qui effectue l'opération d'insertion est appelée la queue de la file d'attente, et la fin 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 permet 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 FIFO : premier entré, premier sorti. . Tableau linéaire.

Pour des articles plus techniques liés aux questions fréquemment posées, veuillez visiter la colonne FAQ pour en savoir plus !

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!