设队列的头和尾分别用front、rear表示,在长度为m的循环队列中,利用多出一个空间区别空满状态,则判断队列满的条件为( )。
A
【考点】本题考查数据结构--栈和队列--队列--队列的应用--循环队列--循环队列的基本操作。【解析】若长度为n的循环队列中存放了0个或n个元素,均有rear==front,则无法判断是队空的条件还是队满的条件。为了区分这两者,规定在循环队列中,当元素个数为n-1个时,判定队列已满。队列已满的条件为队头指针front在队尾指针rear的下一个位置上。循环队列判断队满的条件:(rear+1)%maxsize==front,故本题选A。设循环队列中数组的下标范围是0,...,maxsize-1,其头指针front指向队首元素,队尾指针rear指向尾元素的下一个位置,则循环队列的基本操作总结如下:(1)循环队列判断队空的条件:rear==front;(2)循环队列判断队满的条件:(rear+1)%maxsize==front;(3)入队操作队尾指针应该更新为:rear=e; rear=(rear+1)%maxsize;(4)出队操作队首指针应该更新为:e=front; front=(front+1)%maxsize;(5)队列长度:(rear-front+maxsize)%maxsize;
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811