下列关于队列的叙述中正确的是( )。

A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D.队列是先进后出的线性表

以下说法不正确的是（）。

A. 循环队列是为了提高队列存储空间的利用率
B. 循环队列是指当队列的尾指针移到队列首部。
C. 队列只能采用顺序存储
D. 栈既可以采用顺序存储又能采用链式存储

若进栈序列为1，2，3，4，则以下说法错误的是（ ）。

A. 出栈序列为：1，2，3，4
B. 出栈序列为：4，3，2，1
C. 出栈序列为：3，4，2，1
D. 出栈序列为：2，4，1，3

设栈S 和队列Q 的初始状态为空, 元素1, 2,3, 4, 5,6依次通过栈S.一个元素出栈后即进队列Q. 若6个元素出队的序列是2，4，3 ，6, 5 , 1，则栈S 的容量至少应该是( ).

A. 6
B. 4
C. 3
D. 2

当利用大小为N 的数组，顺序存储一个栈时，假定用top==N 表示找空， 则向这个栈插入一个元素时，首先应执行()语句修改top 指针

A. top++
B. top--
C. top=0
D. top

从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执行（ ）。

A. x=top; top=top->next;
B. x=top->data; top=top->next

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

A. 顺序表
B. 栈
C.队列
D. 链表

链栈与顺序表栈相比，比较明显的优点是()

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D.删除操作更加方便

递归函数调用时，处理参数及返回地址， 要用一种称为()的数据结构。

A. 队列
B. 多维数组
C. 栈
D. 线性表

设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push,push , pop后，输出序列是( 1 ),现在栈内还有( 2 )个数据。结果直接写数字，不要间隔符号