作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 16:20:33
判定一个队列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
判定一个队列QU(最多元素为m0)为满队列的条件是
队满条件是元素个数为m0.由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A.当然,更正确的答案应该取模,即:QU->front = = (QU->rear+1)% m0