数据结构思维导图

数据结构绪论读书笔记分享！下图详细地介绍了数据结构的基本概念、逻辑结构、存储结构和算法设计与分析的基本概念、基本算法和算法分析。期末复习时有这一份思维导图就够啦！

数据结构

• 0. 绪论
  • 数据的逻辑结构和存储结构
  • 时空复杂度
• 1. 线性表
  • 线性表的顺序表示
    • 顺序表
  • 线性表的链式表示
    • 单链表
    • 双链表
    • 循环链表
    • 静态链表
• 2. 栈与队列
  • 栈
    • 栈的基本性质
    • 顺序栈
    • 链栈
    • 共享栈
    • 栈的应用
      • 括号匹配
      • 表达式计算
  • 队列
    • 队列的基本性质
    • 队列的顺序实现
    • 链队
    • 循环队列
    • 双端队列
• 3. 树
  • 树与森林
    • 定义 性质 存储
    • 与二叉树的转换
  • 二叉树
    • 定义 性质 存储结构
    • 二叉树的遍历
      • 层次遍历
      • 先序遍历
      • 中序遍历
      • 后序遍历
    • 二叉排序树
    • 平衡二叉树
    • 线索二叉树
    • 哈夫曼树与哈夫曼编码
• 6. 排序
  • 基本概念
    • 性能
    • 评价指标
  • 内部排序
    • 插入排序
      • 直接插入排序
      • 折半插入排序
      • 希尔排序
    • 交换排序
      • 冒泡排序
      • 快速排序
    • 选择排序
      • 简单选择排序
      • 堆排序
    • 归并排序
    • 基数排序
  • 外部排序
    • 多路归并排序
• 4. 图
  • 定义 性质
  • 存储结构
    • 邻接矩阵
    • 邻接表
    • 邻接多重表与十字链表
  • 遍历
    • 深度优先搜索
    • 广度优先搜索
  • 相关应用
    • 最小生成树
      • Prim
      • Kruskal
    • 最短路径
      • Dijkstra
      • Floyd
    • 拓扑排序
    • 关键路径
• 5. 查找
  • 线性结构
    • 顺序查找
    • 折半查找
  • 树形结构
    • 二叉排序树
    • B树 B+树
  • 散列查找
  • 平均查找长度