数据结构思维导图

knoci 发布于 9 天前 29 次阅读


第一章 绪论

考纲内容

算法时间复杂度和空间复杂度的分析与计算

导图链接


第二章线性表

考纲内容

  • 线性表的基本概念
  • 线性表的实现
  • 线性表的应用

导图链接


第三章 栈、队列和数组

考纲内容

  • 栈和队列的基本概念
  • 栈和队列的顺序存储结构
  • 栈和队列的链式存储结构
  • 多维数组的存储
  • 特殊矩阵的压缩存储
  • 栈、队列和数组的应用

导图链接


第四章 串

考纲内容

字符串模式匹配

导图链接


第五章 树和二叉树

考纲内容

  • 树的基本概念
  • 二叉树
    • 二叉树的定义及其主要特征
    • 二叉树的遍历
  • 树、森林
    • 树的存储结构
    • 森林与二叉树的转换
    • 树和森林的遍历
  • 树与二叉树的应用
    • 哈夫曼树和哈夫曼编码
    • 并查集及其应用

导图链接


第六章 图

考纲内容

  • 图的基本概念
  • 图的存储及基本操作
    • 邻接矩阵
    • 邻接表
    • 邻接多重表
    • 十字链表
  • 图的遍历
    • 深度优先搜索
    • 广度优先搜索
  • 图的基本应用
    • 最小(代价)生成树
    • 最短路径
    • 拓扑排序
    • 关键路径

导图链接


第七章 查找

考纲内容

  • 查找的基本概念
  • 顺序查找法
  • 分块查找法
  • 折半查找法
  • 树形查找
    • 二叉搜索树
    • 平衡二叉树
    • 红黑树
  • B树及其基本操作、B+树的基本概念
  • 散列(Hash)表
  • 查找算法的分析及其应用

导图链接


第八章 排序

考纲内容

  • 排序的基本概念
  • 插入排序
    • 直接插入排序
    • 折半插入排序
    • 希尔排序
  • 交换排序
    • 冒泡排序
    • 快速排序
  • 选择排序
    • 简单选择排序
    • 堆排序
  • 二路归并排序
  • 基数排序
  • 外部排序
  • 排序算法的分析和应用

导图链接