Question

堆栈操作遵循的原则是

Answer 1

栈的运算遵循（先进后出、后进先出）的原则。

例如从输入序列ABCDE中，先将A入栈， 然后接下来是要想办法让E先入栈。

首先，将B、C、D、E依次入栈， 这时候栈的输出序列数E、D、C、B、A，然后将E、D、C、B依次出栈， 现在输入的序列就是E、D、C、B （这里利用了栈的特点： 输入的序列经过了入栈出栈后，序列的次序会颠倒）， 最后E、D、C、B依次入栈， 这时候，输出序列就是B、C、D、E、A。

扩展资料：

基本算法

进栈（PUSH）算法

1、若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作2）

2、置TOP=TOP+1（栈指针加1，指向进栈地址）

3、S(TOP)=X，结束（X为新进栈的元素）

退栈（POP）算法

1、若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作2)

2、X=S(TOP)，（退栈后的元素赋给X）

3、TOP=TOP-1，结束（栈指针减1，指向栈顶）