[408] 数据结构与算法

408数据结构与算法，供学习参考用

[408] 数据结构与算法

• 1 绪论
  • 时间复杂度
  • 空间复杂度
  • 数据结构基本概念
  • 算法基本概念
• 2 线性表
  • 基本概念
  • 实现
  • 结构体定义
  • 操作
    • 顺序表
    • 单链表
    • 双链表
    • 循环链表
    • 逆置问题（*）
• 3 栈和队列
  • 基本概念
  • 存储结构
    • 栈
      • 顺序栈
      • 链栈
      • 共享栈
    • 队列
      • 顺序队
      • 链队
      • 双端队列
  • 应用
    • 栈的应用
    • 队列配置问题
  • 抽象数据类型
• 4 串
  • 定义
  • 存储结构
  • 基本操作
  • 串的模式匹配
    • 简单模式匹配算法
    • KMP算法
    • KMP改进算法
• 5 数组、矩阵、广义表
  • 数组
  • 矩阵的压缩存储
    • 普通矩阵
    • 特殊矩阵
    • 稀疏矩阵
  • 广义表
• 6 树与二叉树
  • 树
    • 定义
    • 术语
    • 存储结构
  • 二叉树
    • 定义
    • 性质
    • 存储结构
  • 遍历算法
    • 二叉树遍历
      • 改进
    • 树遍历
    • 森林遍历
  • 转换
    • 树 =》 二叉树
    • 二叉树 =》 树
    • 森林 =》 二叉树
    • 二叉树 =》 森林
  • 应用
    • 二叉排序树
    • 平衡二叉树
    • 赫夫曼树
    • 赫夫曼编码
• 7 图
  • 基本概念
  • 存储结构
    • 邻接矩阵
    • 邻接表
    • 邻接多重表
  • 遍历算法
    • 深度优先搜索遍历
    • 广度优先搜索遍历
  • 最小生成树（最小代价）
    • Prim 算法
    • Kruscal 算法
  • 最短路径算法
    • Dijkstra 算法
    • Floyd 算法
  • 拓扑排序
    • AOV 网
    • 算法
  • 关键路径
    • AOE 网
    • 算法
• 8 排序
  • 基本概念
    • 排序
    • 稳定性
    • 分类
  • 插入类
    • 直接插入排序
    • 折半插入排序
    • 希尔排序
  • 交换类
    • 冒泡排序
    • 快速排序
  • 选择类
    • 简单选择排序
    • 堆排序
  • 归并排序
  • 基数排序
  • 外部排序
    • 概念与流程
    • 置换- 选择排序
    • 最佳归并树
    • 败者树
    • 复杂度相关问题
  • 疑难点
• 9 查找
  • 基本概念
  • 顺序查找
  • 折半查找
  • 分块查找
  • 二叉排序树
  • 平衡二叉树
  • B-/B+ 树
    • B- 树
      • 基本概念
      • 操作
    • B+ 树
      • 基本概念
  • 散列表
    • 概念
    • 建立方法
    • 冲突解决
    • 性能分析