如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化
如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化按我的理解应该是不变了才对,满了以后队尾再插入新数据依然是队尾呀,队头出去一个数据,第二个数据就变成了第一个数据的位置,队头指针还是不变啊,怎么都想不明白,
最佳回答
先假设一个数据占的大小是8 Byte。再假设加元素之前,队头指针的值为0x00000010,那第二个数据的地址是0x00000018现在加入元素,那么第二个数据应该变为队头,所以队头指针的值应变为第二个数据的地址。队尾指针同理。 再问: 队头不是最先进去的数据的指针是队头指针么 再答: 对的。前面我想说的是 加元素之前,第一个数据的地址是0x00000010,这时候队头指针是这个值。 后来不是在队列满的情况下再向队尾插入了一个数据么,那原来的第一个数据就应该被扔掉吧?也就是0x00000010应该被释放掉,而队头指针要相应向后移。
最新回答共有2条回答
-
2026-04-04 19:58:05孤独的银耳汤
回复先假设一个数据占的大小是8 Byte。再假设加元素之前,队头指针的值为0x00000010,那第二个数据的地址是0x00000018现在加入元素,那么第二个数据应该变为队头,所以队头指针的值应变为第二个数据的地址。队尾指针同理。 再问: 队头不是最先进去的数据的指针是队头指针么 再答: 对的。前面我想说的是 加元素之前,第一个数据的地址是0x00000010,这时候队头指针是这个值。 后来不是在队列满的情况下再向队尾插入了一个数据么,那原来的第一个数据就应该被扔掉吧?也就是0x00000010应该被释放掉,而队头指针要相应向后移。
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
