中国地质大学（北京）2018春 数据结构作业
本作业包括了《2018春 数据结构课程设计》的第一到第七章所有必做以及选做题目的代码
具体题目见 “实验.doc” 文件
内容说明如下
-
1list 第一章 线性表
- dblLink 双向链表
- LinearList 顺序表
- List 单链表
- CircList 循环链表
- practice 实训项目
- 1.cpp 第一题
- 2.cpp 第二题 集合
- 3.cpp 第三题 多项式
- 4.cpp 第四题 大整数
- josephine.cpp 第五题 约瑟夫环
- train.cpp 列车时刻表管理系统
-
2queue 第二章 栈、队列
- SeqStack 顺序栈
- SeqQueue 循环队列
- maze 迷宫
- hospital 病人看病模拟程序
- expression 中缀算术表达式求值
- practice 书上习题
- 3.10.cpp
- 3.17.cpp 八皇后问题（递归+非递归）
- 3.14.cpp
- 3.19.cpp
-
3array 第三章 串和数组
- saddle.cpp 马鞍点
- 1.cpp 简单模式匹配
- generalized_list 广义表
- spaese 稀疏矩阵
- kmp.cpp KMP算法
-
4tree 第四章 树
- traverse.cpp 中序和前序构造二叉树
- huffman 哈夫曼编码（最小堆）
- heap 堆
- table 实训项目: 大学信息统计
- practice 书上习题
- 5.26.cpp
- bintree
- ThreadTree.h 线索二叉树（中序、先序、后序遍历的递归及非递归写法）
- BinaryTree.h 二叉树（中序、先序、后序遍历的递归及非递归写法）
-
5graph 第五章 图
- 123.cpp 题目一、二、三（图的表示和遍历）
- dijkstra.cpp Dijkstra算法
- prime.cpp Prime算法
- kruscal.cpp Kruscal算法
- tuopu 实训项目，拓扑排序
- AOE.cpp 第五题，关键路径
-
6search 第六章 查找
- 1.cpp 顺序查找
- 2.cpp 折半查找
- hash.cpp 哈希表
- BST 二叉排序树
-
7sort 第七章 排序
- ins.cpp 直接插入
- hill.cpp 希尔插入
- qsort.cpp 随机快速排序
- heap.cpp 堆排序
（tool.py是用来爬取目录的小工具）