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