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

判满还是有问题

（在视频4-3环形队列检测的03:17时），这里虽然提出判满发生错误，插入20插入不进去之后，并没有解决此问题。应该如何解决插入5个元素并使队列正确运行呢？

qq_RL_4

2017-03-28

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

关注问题我要回答

651

操作

收起

2 回答

BingBing_Elf
2018-03-13

容量已经规定为4，在没有元素出队的情况下，插入反而不对了吧。我们之所以为一些函数设置了const，不也就是不希望出现改变队列，以致程序混乱的情况吗。现在还只是4个元素，数量不多，如果是TB级的数量，不断的去扩充其队列容量，代价太高了。更何况环形队列与普通队列的处理方式上本身就是不同的，没有必要去不断申请内存。这是我的理解，有不对的地方，恳请大佬们指正(✿◡‿◡)