早教吧 育儿知识 作业答案 考试题库 百科 知识分享

判定一个队列QU(最多元素为m0)为满队列的条件是A.QU->rear-QU->front==m0B.QU->rear-QU->front-1==m0C.QU->front==QU->rearD.QU->front==QU->rear+1

题目详情
判定一个队列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
▼优质解答
答案和解析
队满条件是元素个数为m0.由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A.当然,更正确的答案应该取模,即:QU->front = = (QU->rear+1)% m0