链队列实际上是一个同时带有头指针和尾指针的单链表（1..n），尾指针指向该单...

填空题链队列实际上是一个同时带有头指针和尾指针的单链表（1..n），尾指针指向该单链表的第（）个元素。

1.填空题队列中允许进行删除的一端称为（）

2.填空题已知循环队列用数组data[1...n]存储元素值，用f，r分别作为头尾指针，则当前元素个数为（）

3.填空题设链栈的栈顶指针为top（有头结点），则栈非空的条件是（）

4.填空题设s[1..max]为一个顺序存储的栈，变量top指示栈顶位置，栈为满的条件是（）

5.填空题对栈进行退栈时的操作是先移动（），后（）

6.填空题设sq[1..maxsize]为一个顺序存储的栈，变量top指示栈顶元素的位置，如果把栈顶元素弹出并送到X中，则需执行语句（）

7.填空题设sq[1..maxsize]为一个顺序存储的栈，变量top指示栈顶元素的位置，则作入栈操作的条件是（）

8.填空题一个栈的输人序列是12345，则栈的输出序列为12345是（）（填是否可能）

9.填空题一个栈的输人序列是12345，则栈的输出序列为43512是（）（填是否可能）。

10.填空题已知栈的输人序列为1，2，3，…，n，输出序列为a₁，a₂，…，a_n，符合a₂=n的输出序列共有（）个。