数据结构与算法

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

队列

浏览 51 扫码 分享 2022-07-13 00:15:17
  • 队列的定义
  • 队列的顺序存储结构
  • 队列的顺序存储结构的实现
  • 循环队列的应用
  • 队列的链式存储结构
  • 队列的链式存储结构的算法和实现
  • 链队的应用算法
  • Java中的队列接口
  • C 中的队列接口
  • 双端队列
  • 优先队列

若有收获,就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 线性表
    • 线性表的定义
    • 线性表的顺序存储结构
      • 顺序表
      • 顺序表容器-ArrayList
    • 线性表的链式存储结构
      • 无标题
      • 链表
      • 单链表
      • 双链表
      • 循环链表
      • 链表容器-LinkedList
    • 顺序表和链表的比较
    • 线性表的应用
      • 求解两个多项式相加
      • 顺序存储结构求解
      • 链式存储结构求解
    • 习题
  • 栈和队列
    • 栈
      • 栈的定义
      • 栈的顺序存储结构
      • 栈的顺序存储结构的算法和实现
      • 顺序栈的应用
      • 栈的链式存储结构
      • 栈的链式存储结构的算法和实现
      • 链栈的应用
      • 中缀表达式转后缀表达式
      • 逆波兰计算器
      • 波兰计算器
      • 递归分治思想
      • 汉诺塔问题
      • 八皇后问题
      • Java中的栈容器
      • C 中的栈容器
    • 队列
      • 队列的定义
      • 队列的顺序存储结构
      • 队列的顺序存储结构的实现
      • 循环队列的应用
      • 队列的链式存储结构
      • 队列的链式存储结构的算法和实现
      • 链队的应用算法
      • Java中的队列接口
      • C 中的队列接口
      • 双端队列
      • 优先队列
  • 串
    • 基本概念
    • 串的存储结构
      • 顺序存储结构
      • 链式存储结构
    • Java中的字符串
    • C 中的字符串
    • 串的模式匹配
      • KMP
      • Brute-Force
    • 习题
    • 无标题
  • 递归
    • 什么是递归
      • 定义
      • 何时使用
      • 递归模型
      • 递归与数学归纳法
      • 递归的执行过程
      • 递归算法的时空分析
    • 递归的算法设计
      • 递归算法的设计步骤
      • 基于递归数据结构的递归算法
      • 基于归纳方法的递归算法
  • 数组和稀疏矩阵
    • 数组
      • 基本概念
      • 存储结构
      • JAVA中的数组
      • C 中的数组
      • 应用
    • 特殊矩阵的压缩存储
    • 稀疏矩阵
      • 三元组表示
      • 十字链表表示
    • 习题
  • 树和二叉树
    • 树
      • 定义
      • 逻辑结构表示方法
      • 基本性质和术语
      • 基本运算
      • 存储结构
    • 二叉树
      • 概念
      • 性质
      • 存储结构
      • 递归算法设计
      • 基本运算及其实现
    • 先序,中序和后序遍历
      • 二叉树的遍历
      • 遍历的递归算法
      • 递归遍历算法的应用
      • 遍历的非递归算法
      • 习题
    • 二叉树的层次遍历
    • 二叉树的构造
    • 线索二叉树
      • 定义
      • 线索化二叉树
      • 遍历线索二叉树
    • 霍夫曼树
      • 定义
      • 构造算法
      • 霍夫曼编码
      • 习题
    • 二叉树和树,森林之间的转换
      • 树到二叉树的转换及还原
      • 森林到二叉树的转换及还原
    • 用并查集求解等价问题
      • 树算法设计
      • 并查集
    • 习题
  • 查找
    • 基本概念
    • 线性表的查找
      • 顺序查找
      • 折半查找
      • 索引存储结构和分块查找
    • 树表的查找
      • 二叉排序树
      • 平衡二叉树
      • Java中的TreeMap和TreeSet集合
      • B-树
      • B 树
    • 哈希表的查找
      • 基本概念
      • 构造方法
      • 哈希冲突的解决方法
      • 哈希表的查找及性能分析
      • Java中的HashMap,HashSet集合
    • 习题
  • 排序
    • 内排序
      • 基本概念
      • 插入排序
        • 直接插入排序
        • 折半插入排序
        • 希尔排序
      • 交换排序
        • 冒泡排序
        • 快速排序
      • 选择排序
        • 简单选择排序
        • 堆排序
      • 归并排序
      • 基数排序
      • 各种内排序的方法和比较选择
    • 外排序
      • 外排序的概念
      • 磁盘排序
        • 概述
        • 生成初始归并段
        • 多路平衡归并
        • 最佳归并树
      • 磁带排序
        • 多路平衡归并排序
        • 多阶段归并排序
  • 文件
    • 基本概念
      • 什么是文件
      • 文件的逻辑结构及操作
      • 文件的存储结构
    • 顺序文件
    • 索引文件
      • ISAM文件
      • VSAM文件
    • 哈希文件
    • 多关键字文件
      • 多重表文件
      • 倒排文件
  • 图
    • 图的基本概念
    • 图的存储结构
      • 邻接矩阵
        • 邻接矩阵
        • 邻接矩阵的表示
      • 邻接表
      • 邻接矩阵的表示
        • 图的邻接矩阵和邻接表存储
    • 图的遍历
      • 广度优先遍历
      • 深度优先遍历
    • 生成树
      • 生成树和生成树森林
      • 构建最小生成树
      • 构建最小生成树的prim算法
      • 构建最小生成树的Kruskal算法
    • 最短路径
      • Dijkstra算法
      • A*算法
      • Floyd算法
    • 拓扑排序
    • AOE关键路径
暂无相关搜索结果!

    让时间为你证明

    展开/收起文章目录

    分享,让知识传承更久远

    文章二维码

    手机扫一扫,轻松掌上读

    文档下载

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

    书签列表

      阅读记录

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

        思维导图备注