栈的运算遵循什么原则

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，指向栈顶）

参考资料来源：百度百科-栈 （计算机术语）

Answer 2

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

Answer 3

我们从输入序列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本回答被网友采纳