已知循环队列用数组data[1...n]存储元素值，用f，r分别作为头尾指针...

参考答案：（n+r-f）%n

你可能喜欢

填空题

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

参考答案：top->next!=NULL

填空题

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

参考答案：top=max+1

填空题

对栈进行退栈时的操作是先移动（），后（）

参考答案：栈顶指针；取出元素

填空题

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

参考答案：

填空题

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

参考答案：top-1

点击查看答案进入题库练习

填空题

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

参考答案：可能

点击查看答案进入题库练习

填空题

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

参考答案：不可能

点击查看答案进入题库练习

填空题

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

参考答案：n-1

点击查看答案进入题库练习

填空题

用链表方式表示的队列称为（）

参考答案：链队列

点击查看答案进入题库练习

填空题

在循环队列中规定：当Q->rear=Q->front的时候循环队列为（），当（Q->rear+1）％MAXSIZE＝front的时候循环队列为（）

参考答案：空；满

点击查看答案进入题库练习