1、 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A、错
B、对
2、队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A、错
B、对
3、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A、错
B、对
4、一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A、错
B、对
5、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A、对
B、错
6、向栈顺序输入以下元素6,5,4,3,2,1，问下列（ ）是合法的出栈序列。
A、4，3，1，2，6，5
B、 3，5，1, 2，4，6
C、5，4，3，6，1，2
D、3，4，6，5，2，1
7、设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
A、s->
next=top->
next；top->
next=s；
B、s->
next=top；top=s；
C、s->
next=top；top=top->
next；
D、top->
next=s；
8、数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
A、Q.front-Q.rear==n
B、Q.front+Q.rear==n
C、Q.front ==（Q.rear+1）% n；
D、Q.front==Q.rear；
9、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
A、5
B、4
C、2
D、6
10、数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
A、Q.front+Q.rear==n
B、Q.front ==（Q.rear+1）% n；
C、Q.front-Q.rear==n
D、Q.front==Q.rear；
