对于队列和栈的数据操作，说法正确的是（）

A.队列和栈都是线性数据结构。

B.队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。

C.队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序

D.栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序

● 下面关于栈和队列的叙述，错误的是 （60） 。

（60）

A. 栈和队列都是操作受限的线性表

B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D. 利用两个栈可以模拟一个队列的操作，反之亦可

A.当队列中无数据元素时，称空队列

B.队列被称为“先进后出”表

C.栈是一种操作不受限制的线性表

D.栈是一种只允许在一端进行插入和删除的线性表

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

A.操作的名称不同

B.操作的方法不同

C.队列是先进先出

D.队列是先进先出

A.栈和队列都是操作受限的线性表

B.队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C.若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D.利用两个栈可以模拟一个队列的操作，反之亦可

A.线性表的顺序存储结构优于链式存储结构；

B.二维数组是其数据元素为线性表的线性表；

C.栈的操作方式是先进先出；

D.队列的操作方式是先进后出

下列叙述中，正确的是(41)。

A．线性表的线性存贮结构优于链表存贮结构

B．队列的操作方式是先进后出

C．栈的操作方式是先进先出

D．二维数组是指它的每个数据元素为一个线性表的线性表

A.线性表的线性存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出