本文主要是介绍数据结构与算法-D8D9队列实现及应用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
队列：限制在两端进行插入和删除的线性表
允许进行存入操作的一端为“队尾”
允许进行删除操作的一端为“队头”
顺序队列
注意：front指向队头元素的位置
rear指向队尾元素的下一个位置
实现循环队列：(rear+1)%N取余，为了区分空队和满队，满队元素个数比数组元素个数要少一
sequeue.h
queue_creat
enqueue
1、判断堆是否满
2、存数
dequeue
在返回值之前，要判断堆是否为空
queue_empty
queue_full
queue_clear
queue_free
链式队列
双端队列
插入操作在队尾进行，删除操作在队头进行，由队头指针和队尾指针控制队列的操作
linkqueue.h
queue_creat
enqueue
1、申请P，封装结点p
2、lq->rear->next = p
3、更新rear
dequeue
注意：当只有一个元素时，此时还要进行dequeue时，要进行将最后一个元素去掉，此时若rear不进行更改的话，rear将指向NULL，所以还要操作rear=front
还有一种思路：在每次dequeue时都删除front,并把dequeue的那个结点作为新的front
1、结点p指向lq的front
2、更新lq的front
3、释放p
queue_empty
queue_free
担心用户释放了链表还使用的话，返回链表指针
queue_clear
与queue_free不同是在while中
球钟问题
这篇关于数据结构与算法-D8D9队列实现及应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
