Maison >Problème commun >Quel est le principe d'entrée et de sortie des données de la pile ?
Le principe de saisie et de sortie des données de la pile est le premier entré, dernier sorti ; la pile est une structure de données qui 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. Les données doivent être lues lors de l'extraction des données du haut de la pile.
L'environnement d'exploitation de cet article : système Windows 7, ordinateur DELL G3
Quel est le principe de saisie et de sortie des données de la pile ?
Le principe d'entrée et de sortie des données de la pile est le premier entré, dernier sorti.
Principe de la pile
La zone de pile (pile) est automatiquement allouée et libérée par le système d'exploitation pour stocker les valeurs des paramètres de fonction, certaines valeurs de variables locales, etc. Il fonctionne comme une pile dans une structure de données.
La zone du tas (tas) est généralement allouée et libérée par le programmeur. Si le programmeur ne la libère pas, elle peut être recyclée par le système d'exploitation à la fin du programme. Notez qu'elle est différente du tas dans la structure de données. La méthode d'allocation est similaire à la liste chaînée
Caractéristiques de la pile : La pile est une structure de données qui stocke les données selon le principe premier entré, dernier sorti. . Les données qui entrent en premier sont placées dans la pile. En bas, 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). d'abord).
Une pile est une liste linéaire spéciale qui ne peut être insérée et supprimée qu'à une extrémité. Empilez les objets dans un seau, en les empilant d'abord par le bas, puis en les empilant un par un. Lorsqu'on les enlève, ils ne peuvent être pris qu'un par un par le haut. L'empilement et la récupération s'effectuent en haut et le bas est généralement immobile.
Une pile est une structure de données similaire à un compartiment d'éléments empilés. L'extrémité où les suppressions et les insertions sont effectuées est appelée le haut de la pile, et l'autre extrémité est appelée le bas de la pile. L'insertion est généralement appelée PUSH et la suppression est appelée popping (POP). La pile est également appelée table dernier entré, premier sorti (table LIFO)
Pour plus de connaissances connexes, veuillez visiter la colonne FAQ !
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!