我的数据结构大作业要求（高手帮帮我吧，急死了）：
2004级数据结构大作业
大作业可以采取两种方式，一，从可选题列表中选出一道来做。二，同学自己选题来做，自选题要求有一定的难度。
作业要求：
1. 相关文档的建立，参见“大作业的文档要求.doc”。（主要内容包括对问题尤其是自选题进行清楚的描述、算法的设计思路、输入输出的形式、如何使用和测试、并给出一些可供测试的数据等）
2. 编写程序代码。
人员分组：采取自由组合的形式组成小组（每个小组不能超过3人），也可以一人独立完成。
检查形式：期末实习检查初步定于第16，17周，由同学在实验室演示运行，并回答老师有关题目设计方面的问题，同时提交实习报告，包括文档和源程序清单，所有文档与报告应以PDF或WORD文档格式提交。最终成绩由选题难度、演示结果和实习报告等综合评定。
可选题列表：
1. 双向起泡的排序算法，即相邻两遍向相反的方向起泡。
2. 求{1，2，…,n}的幂集。
3. 打印二叉树（二叉链表表示）的所有叶子结点到根结点的路径。
4. 打印有向图中所有简单回路。
5. 实现一个huffman编码系统，能够对传输报文进行编码，并且译码。
6. 迷宫（迷宫为0和1组成的方阵）问题。
7. 用AVL树实现一个动态查找表，要求能够实现动态查找表的三种基本操作：查找、插入和删除。
8. 寻找无向连通图中的所有割点。
9. 输出连通图中的所有重联通分量。
10. 八皇后问题。
11. 马踏棋盘的问题。（在8*8的国际棋盘中，马按“走日字”的规则移动，要求每个方格走过且只走过一次，走遍棋盘上的64个方格。编制算法，将数字依次填入8*8的方阵中并输出。）
12. 凸包（convex hull）问题: 对于平面上的点集，找出一个围住点集的最小凸多边形。
13. 实现一个二叉树类，要求实现二叉树的建立、结点插入、结点删除、线索化等操作。
14. 图的Dijkstra算法。
15. 最小生成树算法。
16. 线性代数的基本实现，加减乘除，求逆，求秩，求方阵的特征值，求一组向量的极大线性无关组。
17. 计算二十四点游戏，程序随机生成1~13中的四个数，用户给出算式，程序验证是否正确。
18. 求输入的逻辑表达式的合析范式和析合范式。
19. 实现并查集。
20. 实现二叉树与树之间的相互转换。
21. 拓扑排序算法。
22. 稀疏矩阵的运算。
23. 设计扫雷游戏。
24. 建立交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径或最低花费或最少时间等问题。
25. 关键路径问题。
26. 图书管理信息系统的设计与实现。
27. 商品货架管理（课本实习1）。
28. 全屏幕文本编辑器（课本实习2）。
29. 作业调度（课本实习3）。
30. 某公园导游图（课本实习4）。
31. 简单的职工管理系统（课本实习5）。
说明：请大家按照以下的形式来写说明文档，注意，以下的这几部分的内容一定要有，如果同学还有发挥的余地，可以自己来掌握添加的内容：（请大家对于红色的标题原样搬到自己的说明文档里，自己添加的部分也请加上标号）
[文档一：设计文档.doc]
1． 问题描述：介绍你所解决的问题是什么，能够实现那些功能，期望得到的结果是什么。
2． 运行平台及使用的开发工具：你进行编码所使用的开发工具和运行的平台。
3． 概要设计说明：对软件的结构，模块的划分，主要部件的功能进行介绍。
4． 详细设计说明：
1） 算法设计思路：说明自己所选的题目的设计思路（如果在设计时有多个方案，说明为什么选择最终的方案）。在实现时所采用的数据结构是什么。
2） 组成介绍：介绍所用到的类的功能，对类中的主要方法（操作）和主要变量的进行说明。
3） 设计图例(非必需项)：
4） 输入输出的格式：
5） 算法的时空复杂度分析：
5．总结：对开发过程中的经验和心得进行介绍，说明目前的工作还有什么不足，那些地方有待改进。
[文档二：使用手册.doc]
1． 编译环境及运行方式：
2． 操作方式：（可举例说明）应该做到简洁明了，让使用者能够快速的了解程序的操作运行方式。
3． 菜单项说明(非必需项)：（针对有菜单设计的程序而言）
4． 测试数据部分(非必需项)：（如果程序需要大量的输入数据，请给出一定的测试用的数据，这些数据可另外存于一个文件里）
5． 开发人员：请给出你的学号、姓名、联系方式（重要！在提交的作业不合要求时能够联系到你）
[文档三：测试数据.doc(非必需项)]
