                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险—队列篇

为何是4个元素？？？

我十分的好奇，从0号开始插入以后，队尾真的会后移么？？
如果会的话，那么请问当队尾指向第四个位置时不时只有三个元素吗？！我听了三遍，，一脸懵逼，还以为是我听错了呢？！

沐喃

2016-10-13

源自：数据结构探险—队列篇 4-1

关注问题我要回答

884

操作

收起

3 回答

慕斯8194068
2019-08-12

没有错，如果是环形队列的话，尾指针会指向最后一个元素的后一个位置，具体可查看严蔚敏所编写的数据结构；如果是链对的话，尾指针则是指向最后一个元素

0 回复有任何疑惑可以回复我~

收起回答

慕粉1556379847
2017-03-27

应该是口误，每次入队的元素，都插入到当前队尾指针所指向的位置，然后指针后移。所以当队尾指针指向第四个位置的时候，队列还没有满，当队列长度与所创建队列的长度相等的时候，队列为满。在老师后面的章节中，也可以证明，此处是口误。

0 回复有任何疑惑可以回复我~

收起回答

qq_第天堂_03899060
2016-10-14

应该是最开始的时候头跟尾都是指向0的空间，第一次插入以后头跟尾还是指向0的空间，只是有值了而已，第二次开始队尾才开始后移,是这样的吧？

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

数据结构探险—队列篇

参与学习 110033 人
解答问题 170 个

与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界

进入课程

本课相似问答

1 回答c4获取第一个元素

1 回答首元素出队为什么是将头元素赋值给传递进来的参数？

1 回答为什么出队就是把队首指向的元素赋值给一个参数呢，这样队列里的那个元素就没了吗

1 回答指针与数据元素

1 回答删除元素的函数

搜索更多本课相关问答

为何是4个元素？？？

我要回答关注问题

热搜

最近搜索清空

为何是4个元素？？？

3 回答

本课相似问答

为何是4个元素？？？