如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/04/30 04:04:57

如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化
按我的理解应该是不变了才对,满了以后队尾再插入新数据依然是队尾呀,队头出去一个数据,第二个数据就变成了第一个数据的位置,队头指针还是不变啊,怎么都想不明白,

先假设一个数据占的大小是8 Byte.
再假设加元素之前,队头指针的值为0x00000010,那第二个数据的地址是0x00000018
现在加入元素,那么第二个数据应该变为队头,所以队头指针的值应变为第二个数据的地址.
队尾指针同理.
再问：队头不是最先进去的数据的指针是队头指针么
再答：对的。前面我想说的是加元素之前，第一个数据的地址是0x00000010，这时候队头指针是这个值。后来不是在队列满的情况下再向队尾插入了一个数据么，那原来的第一个数据就应该被扔掉吧？也就是0x00000010应该被释放掉，而队头指针要相应向后移。

如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针关于循环队列的问题：设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1 3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的一道vb题,设某循环队列的容量为50,如果头指针front=45（指向队头元素的前一位置）,尾指针rear=10（指向队关于c语言的.设某循环队列的容量为50.如果头指针front=45(指向队头元素的前一位置）,尾指针rear=10(指向在一个顺序存储的循环队列中,队头指针指向对头元素的—— 循环链表表示队列,并且只设一个指针指向队尾元素结点而不设头指针,实现队列初始化入队出队给个思路以带头结点循环链表表示队列,并且只设一个指针指向队尾元素（不设头指针）,编写相应的入队列,出队列算用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的在具有m个节点的循环队列中,头指针为front,尾指针为rear,判断循环队列满的条件是什么? 求软件技术和VF的高手帮帮忙设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置）,