数据结构课程设计2013

（13）要求建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。

（14）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

（15）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。

3、公交线路提示（图） [问题描述]

建立南京主要公交线路图。 [基本要求]

（1）输入任意两站点，给出最佳的乘车线路和转车地点。 路线信息：可上网查询最新的公交线路信息

4、 社交网络图实现（图） [问题描述]

设计并实现一种简单的社交网络模型图。 [基本要求]

（1） 每个人的信息是一个结点，人与人的联系构成边。个人信息里要有地理坐标信息，以便后续应用中能方便找靠近的人。

（2） 根据输入的任意两个人信息，给出他们之间的联系路径，最少经过多少人构成联系。

（3） 根据位置信息的动态变化，找寻附近能够联络的人，能够通过1次中间人能联络的人等。

（4）模拟仿真结点的联络密切程度，根据联络密切程度发现社交网络中的小团体。 （5）可根据自己的创意添加更多的功能。

5、营业窗口队列模拟

任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。 要求：

1). 随机产生顾客的到达时间和服务时间存盘。 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时，根据队列长度调整队尾。 3). 考虑顾客中途离队的情况。 4). 考虑顾客具有优先级的情况。

6、电子小字典

任务：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。 数据结构：键树

7、稀疏矩阵相乘

任务：以三元组形式存储稀疏矩阵，实现矩阵相乘

8、平衡二叉树

任务：平衡二叉树的建立、结点的插入和删除。 9、B-树

任务：3阶B-树的结点的插入和删除。

10、编写?连连看?程序。

11、??（自选合适的题目）

成绩评定细则：

1. 正确性：程序是否可以运行，结果是否正确（20分） 2. 功能的完备性：是否实现要求的所有子功能（20分）

3. 课程设计报告中的算法说明的清晰程度，课程设计报告中总结的深刻程度（20分） 4. 独立完成情况( 40分） 总计：100分

加分项目：

1.工作量和选题难度

2.可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，‘{ }’的缩进，关键位置适量注释等

3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善 4.健壮性：异常处理的情况

5.界面的设计：可视化界面，或者交互良好的DOS界面 6. ……（自荐加分项目）

代码量要求：>=2200行。

代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于2200行，则成绩按比例打折。

编程语言：C、C++ 或 JAVA 任选其一

检查方式:

1. 一对一上机检查

2. 总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性，程序的结构是否合理；根据实际情况进行详细的程序代码检查。

时间安排： 1 上机时间安排

2 课程设计报告上交时间 3 课程设计检查时间

课程设计报告要求：

1.课程设计报告封面：包括课题名称、班级、学号、学生姓名、成绩和指导教师； 2.课程设计报告目录：每部分内容所在页码； 3.需求分析：给出每道题的需求；

4.概要设计：给出每道题采用的数据结构，算法设计思想，算法的时间复杂度； 5.详细设计：给出每道题的源程序，并在必要的代码处给出注释； 6.功能测试：给出每道题的测试数据和结果；

7.完成情况：每道题完成部分和未完成部分，自己最满意的部分； 8.代码量：每道题代码的行数和总行数；

9.心得体会：包括课程设计设中遇到的问题，如何解决，编程的体验，感想和建议； 10.课程设计报告的电子文档在检查后一周内上交班长。