判断题
1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。
2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
3.顺序栈中元素值的大小是有序的。
4.栈顶元素和栈底元素有可能是冋一个元素。
5.栈底元素是不能删除的元素。
6.对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。
7.若用data[1..m]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次。
选择题
1.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
B.5 1 2 3 4
C.4 5 1 3 2
D.4 3 1 2 5
2.若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是：
B.i−j
C.j−i−1
D.不确定
3.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：
B.3
C.5
D.1或者5
4.表达式a*(b+c)-d的后缀表达式是：
B.a b c d * + -
C.a b c * + d -
D.- + * a b c d
5.假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为：
B.3
C.4
D.5
6.有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？
B.3 4 6 5 2 1
C.5 4 3 6 1 2
D.4 5 3 1 2 6
7.若一个栈的入栈序列为1、2、3、…、N，其输出序列为p1、p2、p3、…、pN。若p1=N，则pi为：
B.n−i
C.n−i+1
D.不确定
8.令P代表入栈，O代表出栈。当利用堆栈求解后缀表达式1 2 3 + * 4 –时，堆栈操作序列是：
B.PPOOPPOOPPOO
C.PPPOOPOOPPOO
D.PPPOOPOOPPOOPO
9.若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top应该如何设置？
B.将链表尾设为top
C.随便哪端作为top都可以
D.链表头、尾都不适合作为top
10.利用大小为n的数组（下标从0到n-1）存储一个栈时，假定栈从数组另一头开始且top==n表示栈空，则向这个栈插入一个元素时，修改top指针应当执行：
B.top++
C.top--
D.top不变
11.若栈采用顺序存储方式存储，现两栈共享空间V[m]：top[i]代表第i（i=1或2）个栈的栈顶；栈1的底在V[0]，栈2的底在V[m-1]，则栈满的条件是：
B.top[1]+top[2]==m
C.top[1]==top[2]
D.top[1]+1==top[2]