题目内容

与顺序栈相比,链栈的特点是( )。

A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 入栈操作更简单且容易实现
D. 出栈操作更简单且容易实现

查看答案
更多问题

以下关于栈和队列的说法中,正确的是()。

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

答案查题题库