关于循环队列的问题：设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/05 21:46:27

关于循环队列的问题：
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有15元素.50-45+10=15
另外有一题与这一题很相似：容量也为50,头指针front=5,尾指针rear=29,则循环队列中共有24个元素.29-5=24
我想问的是：为什么两道题的运算方法不一样?

其实算法是这样的,都是队尾减去队头
比如第一题队尾减队头=10-45=-35,这样是负的,说明了队头跑到了队尾的后面去了,因为循环的关系这个是正常的,我们只要再加上容量就是答案了-35+50=15
第二题也一样队尾减队头=29+5这里队尾本来就在队头后面,所以不用加了,就是负的时候要加正的时候不用了,懂了吗?

关于循环队列的问题：设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1 关于c语言的.设某循环队列的容量为50.如果头指针front=45(指向队头元素的前一位置）,尾指针rear=10(指向一道vb题,设某循环队列的容量为50,如果头指针front=45（指向队头元素的前一位置）,尾指针rear=10（指向队求软件技术和VF的高手帮帮忙设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置）, 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针在具有m个节点的循环队列中,头指针为front,尾指针为rear,判断循环队列满的条件是什么? 用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的假设以数组A(60)存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为多少假设以数组A[60]存放循环队列的元素,其头指针是front=42,当前队列有50个元素,则队列的尾指针值为某循环队列的容量为50,如果front=5 rear=29 则该循环队列中共有几个元素 3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器