以下关于栈和队列的说法中,正确的是()。
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