4.队列
队列 Queue:
概念:
- 队列 Queue 是一种线性表数据结构
- 遵循
先进先出
(FIFO,First In First Out)原则,在队列的尾部添加元素,在头部移除元素
操作:
- enqueue(入队)
- dequeue(出队)
- front (仅查看)
应用:
- 任务调度
- 广度优先搜索算法
图解:
双向队列:
允许在头部和尾部执行元素的添加或删除操作
优先队列:
- 普通队列按照元素
插入时间
排序 - 优先队列按照元素
优先级
排序
本文作者:navyum
本文链接:https://www.cnblogs.com/navyum/p/18509370
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步