• 线性表

  • 顺序表
  • 单链表
  • 循环链表
  • 双向链表
  • 静态链表

• 栈

  • 顺序栈
  • 链式栈
  • 应用

• 队列

  • 顺序队列
  • 链式队列
  • 应用

• 递归

  • 斐波那契数列(递归)
  • 斐波那契数列(迭代)
  • 最大公约数
  • 汉诺塔
  • 全排列枚举

• 字符串

  • KMP算法
  • 简单匹配法
  • 双向匹配法

• 矩阵

  • 对角矩阵
  • 三角矩阵
  • 对称矩阵
  • 稀疏矩阵
    • 三元组表
      • 简单转置
      • 快速转置
    • 十字链表

• 广义表

• 树

  • 树的存储结构
    • 双亲表示法
    • 孩子表示法
    • 双亲孩子表示法
    • 孩子兄弟表示法
  • 二叉树
    • 遍历
      • 先序遍历
      • 中序遍历
      • 后序遍历
      • 层次遍历
      • 应用：二叉树深度算法
    • 线索
      • 中序线索二叉树
      • 先序线索二叉树
    • 哈夫曼树
      • 哈夫曼编码器

• 图

  • 图的存储结构
    • 邻接矩阵
    • 邻接表
    • 十字链表
    • 邻接多重链表
  • 遍历
    • 深度优先
    • 广度优先 *　最小生成树
    • Prim算法
    • Kruskal算法
  • 最短路径
    • Floyd算法
    • Dijkstra算法
  • 关键路径
  • 拓扑排序

• 查找

  • 顺序表查找
    • 顺序查找
    • 折半查找
    • 分块查找
  • 树表查找
    • 二叉排序树
    • 平衡二叉树
    • B-树查找（未完成）
  • 哈希表查找

• 排序

  • 插入排序
    • 直接插入排序
    • 折半插入排序
    • 希尔排序
  • 选择排序
    • 直接选择排序
    • 堆排序
  • 交换排序
    • 交换排序
    • 快速排序

ShellSort have issue