自学于郝斌老师
队列:
一种可以实现“先进先出”的存储结构(线性表)
类似于排队买票,只允许一端出,一端进,不允许对中间元素进行操作。
队列只允许在一端进行插入,而在另一端删除元素,这和我们日常生活的排队是一致的。
最早进入队列元素最早离开。
在队列中允许插入的一端叫做队尾,允许删除的一端叫做队头。
先把值赋给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,我把队列程序打出来了。
有很多想说,但又不知从何说起。
队列给我最大的感受就是:利用指针创建动态数组。(不得不说,这个以前从没见过,很厉害)
再次感觉就是:循环队列受限制性太多。
因为:遵守“先进先出”原则,并且只能在队列两端进行对数据的增加删除。
所以功能少得可怜。
“先进先出”原则,并且只能在队列两端进行对数据的增加删除。