Par rapport à la pile séquentielle, quel est l’avantage évident de la pile à chaînes ?

Par rapport à la pile séquentielle, l'avantage de la pile en chaîne est que la pile n'est généralement pas pleine. Étant donné que la pile séquentielle est implémentée avec un tableau, la taille de la pile doit être déterminée à l'avance, et l'efficacité de l'utilisation de la mémoire n'est pas élevée, et les problèmes de débordement causés par le manque d'espace dans le tableau ne peuvent pas être évités alors que la pile en chaîne le fait généralement ; pas de pile pleine car elle s'applique dynamiquement à la condition de mémoire.

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

Par rapport à la pile séquentielle, la pile en chaîne présente un avantage évident : la pile n'est généralement pas pleine.

Étant donné que la pile séquentielle est implémentée avec un tableau, la taille de la pile doit être déterminée à l'avance et l'utilisation de la mémoire n'est pas très efficace. Il est impossible d'éviter les problèmes de débordement causés par le manque d'espace dans le tableau ; La pile de chaînes ne s'applique généralement pas à la mémoire car elle s'applique dynamiquement à la mémoire. Lorsque la pile est pleine, une pile vide apparaîtra toujours.

Et comme la pile de chaînes et la pile séquentielle sont toutes deux des piles, la pile est la première entrée, la dernière sortie, et les opérations d'insertion et de suppression ne peuvent être effectuées que sur le dessus de la pile, donc la pile de chaînes n'a aucun avantage sur la pile séquentielle. pile dans les opérations d’insertion et de suppression.

Pile

En tant que structure de données, une pile est une table 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écursion !

La stack joue un rôle important 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.

Pour plus de connaissances connexes, veuillez visiter la rubrique 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!