《数据结构课程设计》是一门结合理论与实践的教学项目，旨在通过具体编程任务加深学生对数据结构的理解和应用能力。
一、课程设计题目：
1. 数据结构应用：完成以下指定或自选的题目。
- 图的应用（如迷宫问题）。
- 二叉树操作及遍历算法实现。
- 哈希表相关功能的设计与实现，包括冲突解决策略等。
- 字符串处理函数库设计(例如KMP模式匹配)。
- 树型数据结构的插入、删除和查找等功能。
2. 数据应用：利用所学的数据结构知识完成以下指定或自选题目：
- 图的应用（如最短路径问题）。
- 二叉树操作及遍历算法实现，包括先序、中序、后序等不同方式下的处理方法。
- 哈希表相关功能的设计与实现，涵盖哈希函数设计和冲突解决策略等内容。
- 字符串处理函数库设计(例如KMP模式匹配)。
- 树型数据结构的插入、删除和查找等功能。
二、成绩评定细则：
1. 正确性：程序是否可以运行，结果是否正确（20%）
2. 功能的完备性：是否实现要求的所有子功能（20%）
3. 课程设计报告中的算法说明及总结部分的质量（20%）
4. 独立完成情况( 40%)
三、加分项目：
1. 工作量和选题难度
2. 可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，“{ }”的缩进，关键位置适量注释等。
3. 功能的完善：除要求实现的功能外，完成了其它功能，实现了功能的优化与扩展。
4. 健壮性：异常处理的情况
5. 界面的设计：可视化界面或交互良好的DOS界面
四、代码量要求：
>=2500行。计算方法为各个题目代码总量相加。
五、编程语言及环境：
C或C++，使用Microsoft Visual C++ 6.0作为开发工具。
六、课程设计报告格式及相关说明
1. 报告封面：包括课题名称、班级、学号、学生姓名等信息。
2. 目录页：列出每部分所在页码。
3. 需求分析：详细描述每个题目需求背景和目标要求。
4. 概要设计：阐述所采用的数据结构，算法的设计思路及其时间复杂度估计。
5. 详细设计与实现：提供源代码，并在关键位置加入注释解释其功能及作用原理。
6. 功能测试报告：包括输入数据、预期输出结果以及实际运行情况等信息的记录表格或文本说明文档。
7. 完成情况总结：列出已完成的功能和未完成的部分，特别指出认为做得最好的地方。
8. 代码量统计表：各题目源程序行数及总数量汇总。
9. 心得体会与建议部分：介绍课程设计过程中遇到的技术难题及其解决方案；分享个人编程经验和感受，并提出改进意见。
七、报告提交方式：
检查后一周内，将电子版文档通过指定途径交予班长统一递交。
5星
