队列和环形队列

队列

特点

队列，先进先出特点：尾部插入头部获取；

问题

问题1:当尾部已到数组最大值，头部本有空间但无法放入元素；
解决：这时候需要将元素统一往前移动到头节点
问题2:每次数组满了都需要移动元素，性能有问题
![在这里插入图片描述](https://img-blog.csdnimg.cn/33dffbcc98a14851ac9e2fdd40c5f047.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkwOTMzMA==,size_16,color_FFFFFF,t_70

环形队列

问题解决

环形队列解决了需要移动数据元素的问题
通过计算下一个元素角标的方式，计算出下一个元素位置从而达到不移动元素的目的
在这里插入图片描述
在这里插入图片描述

版权声明：本文为weixin_41909330原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。