首页 › 答案 › 题库 › 超星尔雅学习通未分类

设循环队列用数组A[1.M]表示，队首、队尾指针分别是FRONT和TAIL，判断队满的条件为（）。

设循环队列用数组A[1.M]表示，队首、队尾指针分别是FRONT和TAIL，判断队满的条件为（）。
正确答案：(TAIL+1)MODM=FRONT(数组下标0到M-1，若一定使用1到M，则取模为0者，值改取M)

标签：数据结构数组下标

上一条：设循环队列存放在向量sq.data[0：M]中，则队头指针sq.front在循环意义下的出队操作可表示为（），若用牺牲一个存储单元的方法来区分队满和队空（设队尾指针sq.rear），则队满的条件为（）。

下一条：表达式求值是（）应用的一个典型例子。