栈-出栈进栈例题讲解

栈的顺序存储空间为S150初始状态为top0。现经过一系列入栈与退栈运算后，top20，则栈顶栈底个元素。

不是m么？

栈的顺序存储空间为S150初始状态为top0。现经过一系列入栈与退栈运算后，top20，则栈顶栈底个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m11m当压入第二个元素时，TOP指针指向m12m1。以此类推，当压入第N个元素时，TOP指针指向m1N20则Nm120m19。栈的顺序存储空间为S150初始状态为top0。

现经过一系列入栈与退栈运算后，top20，则栈顶栈底个元素。一般平时是从栈底向栈顶压，这道题目中是倒过来的，这个栈是从栈顶向栈底压的，所以结果是C。top是指向最后一个元素上面的那个，所以是m1。

1设栈S的初始状态为空现有5个元素组成的序列对该序列在S栈上依次进行如下操作从序列中的1开始出栈后不再进栈进栈进栈进栈出栈进栈出栈进栈问：

出栈的元素序列是

栈顶指针的值为，

栈顶元素为。

解答：

出栈序列为3，4，

栈顶指针值为3，

栈顶元素为5。

2设栈S初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，若出栈后的输出顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为。

A）2B）3C）4D）5

3若已知一个栈的入栈顺序是1，2，3，……，n，其输出序列为P1，P2，P3，……，Pn，若P1是n，则Pi是。

1Cni1D不确定

分析

1，2，3，……，n

P1，P2，P3，……，Pn

已知p1n，说明所有的元素进栈以后，才开始出栈。所以p2n1，1。

程序员输入问题

程序员输入程序，出现差错时可以采取以下的补救措施：敲错了一个键时，可以补敲一个退格符“＃”，以表示前一个字符无效；发现当前一行有错，可以敲入一个退行符“＠”，以表示“＠”与前一个换行符之间的字符全部无效。

如：在终端上输入了这样两行字符

＃＃＃MLX；

VAR＠：＃＝10；

则实际有效的是：

＝10；

var

top0

end

end

end

end

end

end

end

end

数据复制到新建的数组、数据结构、链表都可以保存数据

首先把栈顶与新增元素连接起来；

然后更新栈顶。

应该是

先栈顶后移再赋值

是的，指向栈顶元素下个位置。

因为运算符含义是变量先参与其他运算，再自加。

；这句就相当于：