Si la séquence d’entrée d’une pile est 12345, quelle est la séquence de sortie de la pile ?

La séquence d'entrée d'une pile est 12345, puis la séquence de sortie de la pile est : 54321. La caractéristique de la pile est « premier entré, dernier sorti » ; elle 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 sont en haut. de la pile Lorsque des données doivent être lues, les données sont extraites du haut de la pile (la dernière donnée One est lue en premier).

Stack, également connu sous le nom de stack, est une table linéaire avec des opérations limitées. 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.

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.

Pour plus de connaissances connexes, veuillez visiter : Site Web PHP chinois !

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!