数据结构作业

包含以下实验的 C 语言实现，每个实验的代码通过 /* */ 注释开关，编译前只取消一个实验的 main 注释即可。

实验	内容	数据结构
实验一	图书管理系统（增删改查、去重、价格调整）	链表 + 哈希表
实验二	表达式求值（支持多位数/小数）	链栈 + 顺序栈
实验三	病毒DNA检测	BF/KMP 字符串匹配
实验四	哈夫曼编码与译码	哈夫曼树
实验五	二叉树表达式解析与求值	二叉树 + 栈
实验六	Dijkstra 最短路径	邻接矩阵 + 贪心
实验七	六度空间理论验证	BFS 广度优先
实验八	8种排序算法比较	数组 + 排序

编译

gcc 数据结构作业.c -o homework
./homework