循环队列队满和队空判定

匿名 (未验证) 提交于 2019-12-03 00:30:01
现有一循环队列,其队头指针为front,队尾指针为rear;循环队列长度为N。其队内有效长度为?(假设队头不存放数据)  答案:(rear-front+N)%N

队满条件为:(rear+1)%QueueSize==front

队空条件为:front==rear

队列长度为:(rear-front++QueueSize)%QueueSize

队满条件为:size==QueueSize

队空条件为:size==0

tag表示0的情况下,若因删除导致front==rear,则队空;

tag等于1的情况,若因插入导致front==rear则队满

循环队列的存储空间为Q(1:50),初始状态为front=rear=50。 经过一系列正常的入队与退队操作后,front=rear=25。此后又插入一个元素,则循环队列中的元素个数为多少?  答案:1,或50且产生上溢错误
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。 经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为多少?  答案:39,或0且产生下溢错误
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为多少?  答案:0或35
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1 则循环队列中的元素个数为多少?  答案:0或200

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是:rear=front
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!