一 . 什么是队列
队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。
队列的两端都"开口",要求数据只能从一端进,从另一端出,如图所示:
队列中数据的进出要遵循 "先进先出" 的原则
二 . 队列的实现方式
1.实现有两种方式
1.1. 顺序队列 :存储结构为数组的形式
1.2. 链队列 :存储结构为链表的形式
2 . 实现思路
2.1 队列的输入输出 是分别从前后端来控制的 ,所以需要两个变量来标记前后端 ,
还需要存储数据的格式 以及容量
前端队列头 front 队列尾 rear (都指向 第一个元素之前)
最大容量 MaxSize
这里出队里后会造成前面的空间浪费 怎么改进呢 ? 改变变量的含义 下面有详细
3 . 代码实现顺序队列
class ArrayQueue{
//这