单选题 假设元素按照e1,e2,e3,e4,e5,e6的次序进栈，出栈序列为e2,e4,e3,e6,e5,e1,则栈的容量至少是（）。

单选题 若一个栈的入栈序列为1、2、3、…、N，其输出序列为p1、p2、p3、…、pN。若p1=N，则pi为：

单选题 设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

单选题 栈在（ ）中有所应用。

单选题 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。

单选题 若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。

单选题 栈和队列的共同点是（ ）。

单选题 若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=3，则p2为（）。