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

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

谷谷谷谷 1年前已收到1个回答举报

zyf926 幼苗

共回答了17个问题采纳率：88.2% 举报

先假设一个数据占的大小是8 Byte.
再假设加元素之前,队头指针的值为0x00000010,那第二个数据的地址是0x00000018
现在加入元素,那么第二个数据应该变为队头,所以队头指针的值应变为第二个数据的地址.
队尾指针同理.

1年前追问

队头不是最先进去的数据的指针是队头指针么

对的。前面我想说的是加元素之前，第一个数据的地址是0x00000010，这时候队头指针是这个值。后来不是在队列满的情况下再向队尾插入了一个数据么，那原来的第一个数据就应该被扔掉吧？也就是0x00000010应该被释放掉，而队头指针要相应向后移。

可能相似的问题

你能帮帮他们吗

精彩回答