Quelle est la structure de stockage de la pile ?

La structure de stockage de la pile est une « structure de stockage linéaire » ; la pile, comme la liste de séquences et la liste chaînée, est une structure de stockage linéaire utilisée pour stocker des données avec un « un-à-un » relation logique, et est une structure de stockage linéaire « spéciale » qui est divisée en piles séquentielles et en piles en chaîne ; la pile stocke les données selon le principe du dernier entré, premier sorti. Les données qui entrent en premier sont poussées vers le bas de la pile. , et les dernières données sont en haut de la pile. Lorsque les données doivent être lues, elles sont extraites du haut de la pile. Lors des opérations d'insertion et de suppression, il y a une fonction de mémoire. pas besoin de changer le pointeur inférieur de la pile.

L'environnement d'exploitation de cet article : système Windows 7, ordinateur Dell G3.

Structure de stockage de la pile :

La pile, comme les listes séquentielles et les listes chaînées, est également une structure de stockage linéaire utilisée pour stocker des données avec un « un à un " relation logique.

L'implémentation spécifique de la pile

La pile est une structure de stockage linéaire "spéciale", il existe donc deux manières d'implémenter la pile spécifiquement :

• Pile séquentielle : l'utilisation d'une structure de stockage séquentielle peut simuler les caractéristiques d'une pile pour stocker des données, réalisant ainsi une structure de stockage de pile

• Pile de chaîne : utiliser une structure de stockage en chaîne pour implémenter ; une structure de pile ;

La structure de stockage en pile est différente de la structure de stockage linéaire que nous avons apprise auparavant. En effet, la pile a des exigences particulières pour le processus de « stockage » et de « récupération ». data :

• La pile ne peut accéder aux données qu'à une extrémité de la table, et l'autre extrémité est fermée

• Dans la pile, que vous stockiez ou récupériez des données, vous devez suivre " Le principe "premier entré, dernier sorti" signifie que l'élément qui est placé en premier sur la pile est sorti en dernier.

• Habituellement, l'extrémité ouverte de la pile est appelée le haut de la pile ; en conséquence, l'extrémité fermée est appelée le bas de la pile. Par conséquent, l’élément en haut de la pile fait référence à l’élément le plus proche du sommet de la pile.

Introduction connexe :

Pour comprendre ce concept, vous devez d'abord comprendre le sens originel de « pile », afin de pouvoir en saisir l'essence. Stack, lieu de stockage de marchandises ou d'hébergement pour les passagers, peut être étendu aux entrepôts et aux stations de transfert. Par conséquent, lorsqu'il est introduit dans le domaine informatique, il fait référence au lieu où les données sont temporairement stockées, il existe donc des termes d'empilement et d'empilement.

Tout d'abord, lire et insérer du contenu de données dans la pile du système ou de la structure de données (push) et le popping sont deux choses différentes. Pusher consiste à ajouter des données et popping à supprimer des données. Ces opérations ne peuvent être effectuées qu'à partir du haut de la pile, qui est l'interface avec l'adresse la plus basse comme contrainte. Cependant, la lecture des données dans la pile est occasionnelle. et il n'y a pas de contrainte d'interface. Beaucoup de gens comprennent mal ce concept et sont confus au sujet de la pile. La pile système sert également de zone multimédia pour l'interaction entre composants dans l'architecture informatique, c'est-à-dire de canal de communication entre le processeur et la mémoire. Le processeur ne lit que de manière linéaire les instructions d'exécution à partir de l'entrée de pile spécifiée par le système pour l'application. programme que nous écrivons. , en utilisant un mot image pour le décrire, il s'agit d'un pipeline (pipeline, chaîne de montage). Pour plus de détails sur l'interaction interne du CPU, voir l'introduction aux concepts EU et BIU.

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 dernier entré, premier 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 le sont. est sorti 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.

La pile peut être utilisée pour stocker des points d'arrêt lorsque des fonctions sont appelées. La pile est utilisée lors de la récursivité.

La définition ci-dessus est expliquée en informatique classique.

Recommandations d'apprentissage gratuites associées : programmation php (vidéo)

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!