1、栈的push和pop操作均在（ ）进行。
A. 栈顶位置 B. 栈底位置 C. 任意位置 D. 中间位置
2、栈又称先进先出的线性表。 （ ）
3、若已知一个栈的入栈序列是1,2,3,…n，其输出序列为P1,P2,P3,…Pn，若P1=n，则Pi为（ ）。
A. i B. n - i C. n - i + 1 D. 不确定
4、由两个栈共享一个向量空间的利益是（ ）。
A. 减少存取时间，低落下溢发生的概率
B. 节省存储空间，低落上溢发生的概率
C. 减少存取时间，低落上溢发生的概率
D. 节省存储空间，低落下溢发生的概率
5、在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元。队列的最大存储容量为MaxSize，则下面不是队列判满或判空条件是（ ）。
A. front == rear
B. front == rear && num == 0
C. front == rear && num > 0
D. num == MaxSize
6、设栈S和列队Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈Q，一个元素进栈后即进队列Q，若六个元素出栈的序列是e2,e4,e3,e6,e5,e1，则栈 S 的容量至少应该是 ______。
7、在具有n个单元的循环队列中，队满时共有_____个元素。
8、栈和队列的共同点是（ ）。
A. 都是先进先出 B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
9、解决括号匹配问题，最适合使用（ ）数据结构。
A. 堆 B.栈 C.队列 D.二叉树
答案