1、栈和队列具有相同的（）。
A、存储结构
B、抽象数据类型
C、逻辑结构
D、运算
2、栈和队列的主要区别在于（）。
A、它们的存储结构不一样
B、插入，删除操作的限定不一样
C、它们的逻辑结构不一样
D、所包含的元素不一样
3、栈的应用不包括（）。
A、缓冲区
B、递归
C、进制转换
D、迷宫求解
4、4
5、删除栈顶元素不是栈的基本操作。（）
A、对
B、错
6、表达式a*(b+c)-d的后缀表达式是abc+*d-。（）
A、对
B、错
7、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（ ）。
A、 3 4 6 5 2 1
B、 5 4 3 6 1 2
C、 4 5 3 1 2 6
D、 2 3 4 1 5 6
8、对于栈操作数据的原则不是以下哪些（ ）。
A、先进先出
B、后进后出
C、不分顺序
D、后进先出
9、不允许对队列进行的操作有（）。
A、取出最近进队的元素
B、在队列元素之间插入元素
C、对队列中的元素排序
D、删除队头元素
10、栈是一种受限的线性表,允许在其两端进行操作。（）
A、对
B、错
