关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有15元素.50-45+10=15另外有一题与这一题很相似:

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 21:29:29
关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有15元素.50-45+10=15另外有一题与这一题很相似:

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

关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有15元素.50-45+10=15另外有一题与这一题很相似:
其实算法是这样的,都是队尾减去队头
比如第一题队尾减队头=10-45=-35,这样是负的,说明了队头跑到了队尾的后面去了,因为循环的关系这个是正常的,我们只要再加上容量就是答案了-35+50=15
第二题也一样队尾减队头=29+5这里队尾本来就在队头后面,所以不用加了,就是负的时候要加正的时候不用了,懂了吗?

关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有15元素.50-45+10=15另外有一题与这一题很相似: C语言关于循环队列的问题,5.设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有① front=11,rear=19; ② front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个? 循环队列中元素的个数问题一个循环队列的容量为50,头指针为5,为指针为25,则该循环队列中有多少元素? 求软件技术和VF的高手帮帮忙 设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),尾指针rear=10 一道数据结构中,关于循环队列的问题 某循环队列的容量为50,如果front=5 rear=29 则该循环队列中共有几个元素 计算机二级 vb 设某循环队列的容量为50,头指针front=5,尾指针rear=29,则该循环队列中共有多少个元素? 循环队列的优点是什么 循环队列 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有 个元 循环队列是队列的一种顺序存储结构吗 对于循环队列,试写出求队列长度的算法. 谁能用循环队列的数据结构解决约瑟夫环问题? 设用一个循环链表来表示一个队列,该队列只设一个尾指针,试分别编写向循环队列插入和删除一个结点的算法 关于c语言的.设某循环队列的容量为50.如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循队列中共有多少个元素? 判断一个循环队列q最多元素为m个,满队列的条件是什么 循环队列的元素个数怎么表示? 怎样计算循环队列的元素个数