数据结构-队列

今天家里停了电！所有的事情莫名得被延后了，不过我睡了一个不错的午觉

 看了一点点队列的知识，还没看伪算法，干脆就整理一点基础知识加上自己的看法把！！!

我们都知道的，队列是线性表，广义的线性表允许在任意部位插入删除元素，而队列只能在一段插入，另一端删除(先进先出)。

链式队列是队列以链表形式存在的一直形式。队首(front)队尾(rear)类似于链表头指针(pHead)和尾指针(pTail)。

比较复杂的是静态队列，因为它通常是循环队列。静态队列的长度是一定的，队列集合类似于数组，由于插入删除元素队首队尾会随之改变，容易出现“假溢出”问题，解决的办法是把它以循环队列方式存储，队尾指针超出数组边界后可以循环至队首。相对于“假溢出”，因为定义的存储空间已满后插入元素所引起的溢出称为真溢出！！！

由上面的知识我们知道队列必须引入两个参数，队首队尾。、

两个参数在不同时候有着不同的含义：

1、初始化队列：两者为零

2、队列非空：front指向队列第一个有效元素，而rear指向队列最后一个有效元素的下一个元素

3、队列为空：front与rear相等但不一定为零

🥱🥱🥱

明天再上插入删除伪算法和程序实例吧！

晚安了宝！！！