严蔚敏版《数据结构》的代码实现

按章节分类文件夹，每个文件名前的数字代表算法的编号。
例如:
6.1-6.3 XXXXXX  代表这个文件实现了算法6.1、6.2、6.3

1. Chapter1 绪论
   • 实现例1-7.c
2. Chapter2 线性表
   • 线性链表.c
   • 2.3-2.7 线性表的顺序表示和实现.c
   • 2.8-2.12 线性表的单链表.c
   • 2.22-2.23 一元多项式的表示及相加.c
3. Chapter3 栈和队列
   • 3.1-3.2 栈的顺序存储表示.c
   • 3.3 迷宫求解.c
   • 3.4 表达式求值.c
   • 3.4 表达式求值-1.c
   • 循环队列.c
4. Chapter4 串
   • 建立词索引表
     ---- 4.9&4.10&4.11&4.12&4.13&4.14.c
     ---- BookName.txt
     ---- KeyWordIndex_original.txt
     ---- KeyWordIndex_self.txt
     
   • 文学研究助手
     ---- 堆串应用.c
     ---- readfile.txt
     ---- writefile.txt
     
   • 4.1 定位函数Index.c
   • 4.2&4.3 串连接Concat&求子串SubString.c
   • 4.4 串插入操作.c
   • 4.5 不依赖其他串操作Index.c
   • 4.6&4.7 KMP算法.c
5. Chapter5 数组和广义表
   • 5.1-5.2 三元组顺序表-转置.c
   • 5.3 行逻辑链接的顺序表-乘积.c
   • 5.4 十字链表-创建.c
   • 5.5-5.8 广义表的头尾链表存储结构.c
6. Chapter6 树和二叉树
   • 6.1-6.4 遍历二叉树.c
   • 6.5-6.7 线索二叉树.c
   • 6.8-6.11 树与等价问题.c
   • 6.12-6.13 求赫夫曼编码.c
   • 6.14-6.15 回溯法与树的遍历.c
   • 6.16 N皇后问题.c
7. Chapter7 图
   • 7.1-7.2 图的存储结构-数组表示法.c
   • 7.3 图的存储结构-十字链表.c
   • 7.4-7.5 深度优先搜索.c
   • 7.6 广度优先搜索.c
   • 7.7-7.8 无向图的连通分量和生成树.c
   • 7.9 普里姆算法-无向网最小生成树.c
   • 7.10-7.11 DFS求无向图关节点.c
   • 7.12 AOV-网 拓扑排序.c
   • 7.13-7.14 AOE-网 关键路径.c
   • 7.15 Dijkstra算法 单源点最短路径.c
   • 7.16 Floyd算法 各对顶点间最短路径.c
8. Chapter8 动态存储管理
   • 8.1 边界标识法-分配.c
   • 8.2 伙伴系统-分配.c
   • 8.3 广义表遍历算法.c
9. Chapter9 查找
   • 9.1 顺序表查找-顺序查找.c
   • 9.2 有序表查找-折半查找.c
   • 9.3-9.4 静态树表-构造次优查找树.c
   • 9.5-9.8 二叉排序树.c
   • 9.9-9.12 平衡二叉树.c
   • 9.13-9.14 B树-插入&查找.c
   • 9.15 键树-双链树-查找.c
   • 9.16 键树-Trie树-查找.c
   • 9.17-9.18 哈希表-插入&查找.c
10. Chapter10 内部排序
    • 10.1 插入排序-直接插入.c
    • 10.2 插入排序-折半插入.c
    • 10.3 插入排序-表插入.c
    • 10.4-10.5 插入排序-希尔.c
    • 10.6-10.8 快速排序.c
    • 10.9 选择排序-简单选择排序.c
    • 10.10-10.11 堆排序.c
    • 10.12-10.14 2-路归并排序.c
    • 10.15-10.17 链式基数排序.c