欲望以提升热忱,毅力以磨平高山!|

navyum

园龄:4个月粉丝:0关注:0

4.队列

队列 Queue:

概念:

  • 队列 Queue 是一种线性表数据结构
  • 遵循先进先出(FIFO,First In First Out)原则,在队列的尾部添加元素,在头部移除元素

操作:

  • enqueue(入队)
  • dequeue(出队)
  • front (仅查看)

应用:

  • 任务调度
  • 广度优先搜索算法

图解:

双向队列:

  • 允许在头部和尾部执行元素的添加或删除操作
  • Img

优先队列:

  • 普通队列按照元素插入时间排序
  • 优先队列按照元素优先级排序

本文作者:navyum

本文链接:https://www.cnblogs.com/navyum/p/18509370

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   navyum  阅读(2)  评论(0编辑  收藏  举报
//自己上传到博客园的js
点击右上角即可分享
微信分享提示