【数据结构】队列

队列定义

队列顺序存储结构

 队列为空的时候，Front与Rear都指向-1，然后队列加一的时候，Rear加一，队列减1的时候，Front加1.就是如此，只能在队尾加，在队头减，先来先服务。

当队列满了的时候：

前面是空的，后面没位置已经加不进去了，可以加到前面去，引出顺环队列：

循环队列

 

 

队列链式存储结构

 

两个结构，一个代表结点，一个代表指向队列的结构，结构里面的指针指向队尾以及队头。

 

 出队思路：就是先判断队列是否为空，若不为空第一个结点设为FrontCell，然后判断队列是否只有一个元素，如果只有一个元素，删除之后两个指针都要设为NULL，如果不止一个元素，只把front指针移动到下一个结点。然后用free释放删除结点空间。