数据结构和算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

5、队列(queue)

浏览 71 扫码 分享 2023-11-23 22:36:06
  • 一、队列的特点:先进先出【FIFO】
  • 二、队列支持的操作:
  • 三、队列的应用场景

    一、队列的特点:先进先出【FIFO】

    二、队列支持的操作:

    入队:放一个数据到队的尾部
    出队:从队列头部取一个元素

    所以,队列跟栈一样,是一个操作受限的线性表数据结构

    三、队列的应用场景

    循环队列:高性能队列Disruptor、Linux环形缓存
    阻塞队列
    并发队列
    ArrayBlockingQueue实现公平锁

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 11、二叉树
    • 10、散列表[hash]
    • 9、跳表-Redis实现有序集合
    • 8、二分查找
    • 7、排序
      • 7.7、排序总结
      • 7.6、线性排序
      • 7.5、快速排序
      • 7.4、归并排序
      • 7.3、选择排序
      • 7.2、插入排序
      • 7.1、冒泡排序
    • 6、递归
    • 5、队列(queue)
    • 4、栈、匹配括号、表达式求值、函数调用
    • 3、链表
    • 2、数组
    • 1、时间复杂度
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注