数据结构

黄可坤

目录

  • 1 绪论
    • 1.1 C语言基础
  • 2 线性表
    • 2.1 顺序表示
    • 2.2 链式表示
  • 3 栈和队列
    • 3.1 栈
    • 3.2 队列
  • 4 串
    • 4.1 串的基本实现
    • 4.2 模式匹配算法
  • 5 树
    • 5.1 树的定义和性质
    • 5.2 遍历二叉树
    • 5.3 线索二叉树
    • 5.4 哈夫曼树
  • 6 图
    • 6.1 图的定义和存储
    • 6.2 图的遍历
    • 6.3 最小生成树
    • 6.4 拓扑排序和关键路径
    • 6.5 最短路径
  • 7 查找
    • 7.1 静态查找表
    • 7.2 二叉树排序树
    • 7.3 平衡二叉树
    • 7.4 B树
    • 7.5 哈希表
  • 8 排序
    • 8.1 插入排序
    • 8.2 快速排序
    • 8.3 选择排序
    • 8.4 归并与基数排序
    • 8.5 查找和排序小测解答
最短路径



Dijkstra算法



Floyd算法