判定一个队列QU(最多元素为m0)为满队列的条件是

判定一个队列QU(最多元素为m0)为满队列的条件是
A.QU->rear - QU->front = = m0 B.QU->rear - QU->front -1= = m0
C.QU->front = = QU->rear D.QU->front = = QU->rear+1
在廊桥梦遗 1年前 已收到1个回答 举报

楼上楼下的接客了 春芽

共回答了16个问题采纳率:87.5% 举报

队满条件是元素个数为m0.由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A.当然,更正确的答案应该取模,即:QU->front = = (QU->rear+1)% m0

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com