本文介绍了队列的基本概念，包括其定义、分类（顺序队列和环形队列）以及队列的分析，讨论了队列的属性和方法，如构造函数、析构函数、判断队列是否为空、入队和出队操作。通过实例代码展示了队列的实现。
队列简介
队列分析
代码演示
队列简介
定义
队列到底是什么？百度上是这么说的：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
而在我的理解看来，数据结构当中的队列其实和我们生活当中的排队差不多，我们去排队买茶颜的时候，就是先到的的人排队在前面，后到的就排在后面，最前面的就是队头，最后面的就是队尾。队伍的增加也是后面的人从后面排入，买完茶颜离开的时候就是从队头离开的。我们数据结构当中的队列也是如此，从后面插入元素，从前面删除元素。
分类
1.顺序队列：
建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置
顾名思义，顺序队列就是像我们平
最低0.47元/天 解锁文章
1792
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
