Maison  >  Article  >  Les piles et les files d'attente sont-elles des structures de données non linéaires ?

Les piles et les files d'attente sont-elles des structures de données non linéaires ?

青灯夜游
青灯夜游original
2020-09-03 10:46:0417342parcourir

Les piles et les files d'attente ne sont pas des structures de données non linéaires. Les piles et les files d'attente sont des structures logiques linéaires. La pile est une table linéaire avec des opérations limitées et est une table linéaire limitée aux opérations d'insertion et de suppression uniquement au niveau. fin de la table ; file d'attente Il s'agit d'une table linéaire spéciale qui permet uniquement les opérations de suppression à l'avant de la table et les opérations d'insertion à l'arrière de la table.

Les piles et les files d'attente sont-elles des structures de données non linéaires ?

Pile Aussi connue sous le nom de pile, c'est une table linéaire aux opérations limitées. Un tableau linéaire qui limite les opérations d'insertion et de suppression uniquement à la fin du tableau. Cette extrémité est appelée le haut de la pile et l’autre extrémité est appelée le bas. L'insertion d'un nouvel élément dans une pile est également appelée pousser, pousser ou pousser. Il s'agit de placer le nouvel élément au-dessus de l'élément supérieur de la pile, ce qui en fait un nouvel élément supérieur. La suppression d'éléments d'une pile est également appelée popping ou ; pousser. Sortir de la pile, ce qui supprime l'élément supérieur de la pile et fait de ses éléments adjacents le nouvel élément supérieur de la pile.

En tant que structure de données, une pile est une liste linéaire spéciale qui ne peut effectuer des opérations d'insertion et de suppression qu'à une extrémité. Il stocke les données selon le principe du premier entré, dernier sorti. Les données qui entrent en premier sont poussées vers le bas de la pile et les dernières données se trouvent en haut de la pile. Lorsque les données doivent être lues, les données sont extraites. du haut de la pile (les dernières données sont lues en premier). La pile a une fonction mémoire Lors des opérations d'insertion et de suppression sur la pile, il n'est pas nécessaire de changer le pointeur inférieur de la pile.

Une pile est une liste linéaire spéciale qui permet des opérations d'insertion et de suppression à la même extrémité. L'extrémité qui permet les opérations d'insertion et de suppression est appelée le haut de la pile, et l'autre extrémité est le bas. Le bas de la pile est fixe et le haut de la pile flotte lorsque le nombre d'éléments dans la pile est nul. , cela s'appelle une pile vide. L'insertion est généralement appelée PUSH et la suppression est appelée popping (POP). La pile est également appelée liste premier entré, dernier sorti.

Queue est un tableau linéaire spécial. La particularité est qu'il permet uniquement les opérations de suppression à l'avant du tableau (avant) et d'insertion à l'arrière (arrière) du tableau. table.Opérations, 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 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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn