早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

设循环队列的结构如题33。若有一个Queue类型的队列Q,计算队列元素个数应该用(34)。A.(Q.rear-Q.fro

题目

设循环队列的结构如题33。若有一个Queue类型的队列Q,计算队列元素个数应该用(34)。

A.(Q.rear-Q.front+ MaxSize)%MaxSize;

B.Q.rear-Q.front+1;

C.Q.rear-Q.front-1;

D.Q.rear-Qfront;

参考答案
正确答案:A
解析:(Q.rear-Q.front+MaxSize)%MaxSize表示循环队列中元素个数,无论头指针和尾指针位置如何。