判断题 在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。

单选题 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（ ）。

单选题 一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。

单选题 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

单选题 栈和队列的主要区别在于（ ）。

单选题 设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（ ）。

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

单选题 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。

单选题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（ ）。