队列(Queue)
队列是遵循“先进先出”原则工作的数据结构(First-In First-Out,简称 FIFO )是一种抽象的数据结构,他可通多种方式实现(数组、链表…)。
- 队头:允许删除元素的一端。
- 队尾:允许插入元素的一端。
- 入队:在队尾添加一个新元素的过程。
- 出队:从队头删除一个元素的过程。
队列适用于实现任务调度、数据缓冲、消息队列、请求削峰等功能。
双端队列(Deque)
双端队列允许队头和队尾进行入队和出队操作。
优先队列(Priority Queue)
优先队列是在入队后进行了排序,按照排序后的顺序出队(按优先级出队,相同优先级遵循先进先出)。
最后更新于