Qu'est-ce que la pile dans un ordinateur ?

La pile dans un ordinateur est également appelée pile. C'est une liste linéaire avec des opérations limitées. C'est une liste linéaire qui effectue uniquement des opérations d'insertion et de suppression à la fin de la liste. haut de la pile. Relativement parlant, l'autre extrémité est appelée le bas de la pile ; 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. stack, ce qui en fait le nouvel élément supérieur de la pile.

Recommandé : "Vidéo de programmation"

La pile est également connue sous le nom de pile. avec des opérations restreintes. 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.

Concepts de base

Pour comprendre ce concept, vous devez d'abord comprendre le sens originel de « pile », afin de pouvoir en saisir l'essence. "Pile" fait référence à un lieu de stockage de marchandises ou d'hébergement pour les passagers, qui 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 de. entrer et sortir de la pile.

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 pop) 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, c'est-à-dire l'interface avec l'adresse la plus basse comme contrainte, mais 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 les composants de 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 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.

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écursion !

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

Dans un système informatique, la pile est une zone de mémoire dynamique avec les propriétés ci-dessus. Le programme peut placer des données sur la pile et les extraire du haut de la pile. Sur les machines i386, le haut de la pile est localisé par un registre appelé esp. L'opération push entraîne une diminution de l'adresse en haut de la pile et l'opération pop entraîne une augmentation de l'adresse en haut de la pile.

La stack joue un rôle crucial dans le déroulement du programme. La chose la plus importante est que la pile enregistre les informations de maintenance requises lorsqu'une fonction est appelée, ce qui est souvent appelé cadre de pile ou enregistrement d'activité. Les cadres de pile contiennent généralement les aspects d'informations suivants :

1. L'adresse de retour et les paramètres de la fonction

2. Variables temporaires : incluent les variables locales non statiques des fonctions et autres variables temporaires générées automatiquement par le compilateur.

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!