22问答网
所有问题
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
A.Q.rear-Q.front==m
B.Q.real!==Q.front
C.Q.front==(Q.real+1)%m
D.Q.front==Q.rear%m+1
举报该问题
推荐答案 2023-04-25
【答案】:C
少用一个元素空间和空队区别开:每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满,这种情况下队满的条件是:(Q.rear+1)%MAXSIZE==Q.front。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/CSfT0SXXfS2hIhTX6SS.html
相似回答
判断
一个循环队列q最多元素
为
m个,
满队列的条件是什么
答:
有front和rear时,
尾指针
指向队尾,用m--,当front等于rear时,判断m是否为0。队满条件是
元素
个数为m0。由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A。当然,更正确的答案应该取模,即:QU->front = = (QU->rear+1)% m0。
循环队列Q
分配Maxsize个
存储
单元,队
头指针
为
front
,队
尾指针
为
rear,
判断...
答:
判断队满的条件是if( (rear+1)%Maxsize==
front
)
大家正在搜
判断一个循环队列Q为空的条件是
循环队列Q判断队满的条件是
判断一个队列QU为空的条件是
设循环队列的元素存放在一维数组Q
设循环队列Q的对头和队尾
某循环队列的存储空间为Q
设循环队列的储存空间为Q
循环队列每加入一个元素
顺序循环队列的元素个数