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