Skip to Content

队列(Queue)

队列是遵循“先进先出”原则工作的数据结构(First-In First-Out,简称 FIFO )是一种抽象的数据结构,他可通多种方式实现(数组、链表…)。

  • 队头:允许删除元素的一端。
  • 队尾:允许插入元素的一端。
  • 入队:在队尾添加一个新元素的过程。
  • 出队:从队头删除一个元素的过程。

队列结构

队列适用于实现任务调度、数据缓冲、消息队列、请求削峰等功能。


双端队列(Deque)

双端队列允许队头和队尾进行入队和出队操作。

双端队列结构

优先队列(Priority Queue)

优先队列是在入队后进行了排序,按照排序后的顺序出队(按优先级出队,相同优先级遵循先进先出)。

优先队列结构

最后更新于