队列的自悟

自学于郝斌老师

队列：

一种可以实现“先进先出”的存储结构（线性表）

类似于排队买票，只允许一端出，一端进，不允许对中间元素进行操作。

队列只允许在一端进行插入，而在另一端删除元素，这和我们日常生活的排队是一致的。

最早进入队列元素最早离开。

在队列中允许插入的一端叫做队尾，允许删除的一端叫做队头。

先把值赋给R节点，然后R节点往下移动。
分类：
链式队列 ——用链表实现

 静态队列 ——用数组实现
（静态队列通常都必须是循环队列）

front， 头指针，指向第一个有效节点；
rear，  尾指针，指向最后一个有效节点的后一个节点；

出队，进队。

每一删除，F指针就往下增加一位，指向下一位要出队的元素。

每一增加，R指针就往下增加一位，指向下一个有效节点并且是最后一个节点的后一个节点。

总之：删除增加元素，两个指针都要向下移动，同一方向移动。

当然，删除增加，只能在两端进行，不能插队嘛。

在增加元素时，先把值赋给R节点，然后R节点往下移动。

  因为循环队列的核心就在于：在一定长度的链表或者一定数量的节点中，对数据进行存储。而节点数目是永远不变的！


   所以当两个指针：Front与Rear，进行增加删除节点时：

                  Front = （Front+1）%队列长度 ；

                  Rear = （Rear+1）%队列长度 ；

Ok，现在正面刚这个问题。

队列就，顾名思义就是在一段空间内部，进行对元素的操作，而空间是恒定不变的，改变的是元素的位置。从而形成圆。

实验前

所谓队列要注意的就是循环队列。

所谓循环队列，就是在一定数量的节点数中（或者是 一定长度的链表中）进数据进行存储的方式

有两个专有指针：
front， 头指针，指向第一个有效节点；
rear， 尾指针，指向最后一个有效节点的后一个节点；

因为是循环队列，顾名思义，所以的节点数目，是一直被使用的。

在理解时，就应该把所有节点连成一个圆来思考。

就像是食堂排队买饭，总是有一段距离是有栅栏的。

而每次增加元素，或者删除元素 两个指针都是向下移动！但又是循环，所以移动方式有点特殊。

在增加元素时，先把值赋给R节点，然后R指针往下移动。

在删除元素时，F指针直接往下移动。

并且要注意的是，Front 与 Rear 指针的值是任意的，不存在比较关系。

Front = （Front+1）%队列长度 ；

Rear = （Rear+1）%队列长度 ；

这样循环队列就实现了，这也是循环队列的精髓所在。

实验后

2017年2月5日20:34:35，我把队列程序打出来了。

有很多想说，但又不知从何说起。

队列给我最大的感受就是：利用指针创建动态数组。（不得不说，这个以前从没见过，很厉害）

再次感觉就是：循环队列受限制性太多。

因为：遵守“先进先出”原则，并且只能在队列两端进行对数据的增加删除。

所以功能少得可怜。

“先进先出”原则，并且只能在队列两端进行对数据的增加删除。