Maison >Problème commun >Quel est l'état initial de la pile
L'état initial de la pile est simplement : Lorsque nous n'avons pas poussé ou inséré d'éléments dans la pile, l'état initial de la pile elle-même (C'est-à-dire dites : lorsque les éléments ne sont pas déplacés vers l'intérieur et l'extérieur de la pile, le pointeur supérieur et le pointeur inférieur de la pile pointent vers un état comme celui-ci)
La pile (pile), également connue sous le nom de pile, est A 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.
1. Algorithme PUSH
① Si TOP ≥ n, des informations de débordement seront données et une gestion des erreurs sera effectuée (avant de pousser dans la pile, vérifiez d'abord si la pile est pleine, si elle est pleine, elle débordera ; si non, faites ②);
②Set TOP=TOP+1 (le pointeur de pile augmente de 1, pointant vers l'adresse push
③S(TOP)=X, end (X est); l'élément nouvellement poussé);
2. Algorithme Pop-off (POP)
① Si TOP ≤ 0, des informations de sous-débordement seront données et une gestion des erreurs sera effectuée (avant le pop-up, vérifiez si la pile est vide, si elle est vide, elle sera sous-débordée ; s'il n'est pas vide, faites ② );
②X=S(TOP), (l'élément après avoir été retiré de la pile est affecté à
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!