队列的浅析（C++）

队列和上篇提到的栈类似，本质上都是特殊的线性表，它是在一端（队头）进行删除操作，另一端（队尾）进行插入操作，遵守先进先出的规则。。 既然队列也是线性表，当然也有两种数据存储方式： 顺序存储结构：这种结构事先要基本确定队列的大小，不支持动态分配存储空间，所以插入和删除元素比较省时，但是会造成空间的浪费。                      为了节省空间，这里引入了循环队列，本质上也是顺序存储结

>>阅读原文<<