Caractéristiques de la pile

Caractéristiques de la pile

La pile est une structure de stockage linéaire, qui présente les caractéristiques suivantes :

Les éléments de données de la pile suivent le principe "dernier entré, premier sorti Principe de « règle » (First In Last Out), appelé structure FILO.

Limite à ce que les opérations d'insertion et de suppression ne puissent être effectuées qu'en haut de la pile.

Concepts associés à la pile :

Haut et bas de la pile : L'extrémité qui permet l'insertion et la suppression d'éléments est appelée le haut de la pile, et l'autre extrémité est appelée le bas de la pile.

Push : L'opération d'insertion dans la pile est appelée push, également appelée push ou push.

Popping the stack : L'opération de suppression de la pile, également appelée popping the stack.

Par exemple, nous avons une pile qui stocke des éléments entiers. Nous poussons la pile dans l'ordre : {1,2,3}

Dans le processus. En poussant la pile, la position du haut de la pile continue de se déplacer "vers le haut", tandis que le bas de la pile est fixe.

Si nous voulons extraire des éléments de la pile :

L'ordre d'extraction des éléments de la pile est 3, 2, 1. L'ordre est opposé à celui de la poussée dans le pile C'est ce qu'on appelle le "premier entré" "plus tard sorti".

Pendant le processus d'éclatement de la pile, la position supérieure de la pile continue de se déplacer "vers le bas", tandis que le bas de la pile reste inchangé.

Si vous avez joué à un jouet éducatif appelé la Tour de Hanoï, vous saurez que l'accès aux petits disques dans le jeu se fait dans l'ordre du premier entré, dernier sorti, et qu'un cylindre est une pile :

Opérations de pile

Les opérations courantes de la pile sont :

Pop la pile, généralement appelée pop

Pousser la pile , généralement nommé push

Trouver la taille de la pile

Déterminer si la pile est vide

Obtenir la valeur de l'élément supérieur de la pile

La structure de stockage de la pile

La pile étant une structure linéaire, elle peut utiliser un tableau ou une liste chaînée (liste chaînée unidirectionnelle, liste chaînée doublement ou liste chaînée circulaire) comme la structure de données sous-jacente.

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!