题目内容

以下关于栈和队列的说法中，正确的是（）。

A. 栈和队列都是后进先出的线性表
B. 栈和队列都是先进先出的线性表
C. 栈是在表尾插入和删除元素，队列是在表头删除元素、在表尾插入元素
D. 栈是在表尾插入和删除元素，队列是在表头插入和删除元素

查看答案

搜索结果不匹配？点我反馈

更多问题

若用一个大小为6的数组来实现循环序队列，front指示队头元素位置，rear指示队尾元素之后的位置，front的当前值为3，rear的当前值为0，那么从队列中删除一个元素再加入两个元素后，front和rear的值分别为（）。

A. 1和5
B. 5和1
C. 2和4
D. 4和2

在含有头结点的单循环链表队列中，结点包含数据域data和后继结点指针域next，rear指向队尾结点，则空队列的条件为（）。

A. rear==NULL
B. rear==rear->next
C. rear->next == NULL
D. rear->data = rear

采用顺序存储结构的栈和队列Q的初始状态都为空，元素a、b、c、d、e、f依次进入队列Q，Q中的每个元素出队列后立刻进入栈Q，如果出栈序列是b、c、d、f、e、a，则栈S的容量应不少于（）。

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

利用单链表来表示队列，最适合的是（）。

A. 用尾指针作为链表标识的非循环链表
B. 用头指针作为链表标识的非循环链表
C. 用头指针作为链表标识的循环链表
D. 用尾指针作为链表标识的循环链表