为何是4个元素？？？
来源：4-1 环形队列实现上
沐喃
2016-10-13 20:35
我十分的好奇，从0号开始插入以后，队尾真的会后移么？？
如果会的话，那么请问当队尾指向第四个位置时不时只有三个元素吗？！我听了三遍，，一脸懵逼，还以为是我听错了呢 ？！
写回答
关注
3回答
-
- 慕斯8194068
- 2019-08-12 15:03:22
没有错，如果是环形队列的话，尾指针会指向最后一个元素的后一个位置，具体可查看严蔚敏所编写的数据结构；如果是链对的话，尾指针则是指向最后一个元素
-
- 慕粉1556379847
- 2017-03-27 10:59:16
应该是口误，每次入队的元素，都插入到当前队尾指针所指向的位置，然后指针后移。所以当队尾指针指向第四个位置的时候，队列还没有满，当队列长度与所创建队列的长度相等的时候，队列为满。在老师后面的章节中，也可以证明，此处是口误。
-
- qq_第天堂_03899060
- 2016-10-14 14:20:12
应该是最开始的时候头跟尾都是指向0的空间，第一次插入以后头跟尾还是指向0的空间，只是有值了而已，第二次开始队尾才开始后移,是这样的吧？
数据结构探险—队列篇
与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界
110036 学习 · 170 问题
相似问题