兔子昂

实战

以下论述正确的是（ ）。

如果以链表作为栈的存储结构，则出栈操作时（ ）。

对于队列操作数据的原则是（ ）。

当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为

4个元素按A,B,C,D顺序进S栈，执行两次Pop(S,x)运算后，栈顶元素的值是（ ）。

判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。

顺序栈存储空间的实现使用（ ）存储栈元素。

队列是一个（ ）线性表结构。

插入和删除只能在一端进行的线性表，称为（ ）。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

队列是限制在两端进行操作的线性表。

栈是运算受限制的线性表。

同一队列内各元素的类型（ ）。

设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。

栈和队都是（ ）。

一个栈的入栈次序ABCDE，则栈的不可能的输出序列是（ ）。

有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？

链队列在一定范围内不会出现队满的情况。

若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（ ）。

递归定义就是循环定义。

栈和队列的共同点是（ ）。

在链队列上进行出队操作时，会改变front指针的值。

循环队列SQ队满的条件是（ ）。

在C语言中设顺序栈的长度为MAXLEN，则top=MAXLEN时表示队满。

栈的特点是“后进先出”。

从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（ ）命令。

4个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（ ）。

存放循环队列元素的数组data有10个元素，则data数组的下标范围是（ ）。

  1. 1
  2. ...
  3. 21
  4. 22
  5. 23
  6. 24
  7. 25
  8. 26
  9. 27
  10. ...
  11. 4195