4.队列
队列 Queue:
概念:
- 队列 Queue 是一种线性表数据结构
- 遵循
先进先出
(FIFO,First In First Out)原则,在队列的尾部添加元素,在头部移除元素
操作:
- enqueue(入队)
- dequeue(出队)
- front (仅查看)
应用:
- 任务调度
- 广度优先搜索算法
图解:
双向队列:
允许在头部和尾部执行元素的添加或删除操作
优先队列:
- 普通队列按照元素
插入时间
排序 - 优先队列按照元素
优先级
排序
先进先出
(FIFO,First In First
Out)原则,在队列的尾部添加元素,在头部移除元素
允许在头部和尾部执行元素的添加或删除操作
插入时间
排序优先级
排序