La pile est-elle une liste linéaire premier entré, premier sorti ?

La pile n'est pas une liste linéaire premier entré, premier sorti, mais une liste linéaire premier entré, dernier sorti. L'extrémité de la pile 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 de la pile. Le bas de la pile est fixe et le haut de la pile est flottant. Lorsque le nombre d’éléments dans la pile est nul, on parle de pile vide.

La pile n'est pas une liste linéaire premier entré, premier sorti, mais une liste linéaire premier entré, dernier sorti.

Qu'est-ce qu'une pile ?

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.

Insérer un nouvel élément dans une pile est également appelé pousser, pousser ou pousser. Il s'agit de placer le nouvel élément au-dessus de l'élément supérieur de la pile pour en faire le nouvel élément supérieur de la pile supprimée ; Les éléments d'une pile sont également appelés popping ou popping de la pile. Il supprime l'élément supérieur de la pile et fait de ses éléments adjacents les nouveaux éléments supérieurs 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é de la pile qui permet les opérations d'insertion et de suppression est appelée le haut de la pile (haut), et l'autre extrémité est le bas de la pile (bas de la pile) ; est fixe et le haut de la pile flotte ; le nombre d'éléments dans la pile est le temps zéro est appelé 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.

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!