《数据结构课程设计方案》指导书.pdf

《数据结构课程设计 》指导书 一、实习目的 数据结构课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的 以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规 模来说，课程设计是在平时作业的基础上进一步扩大的大作业。在设计中，要求学生要 全面考虑相互联系的各个方面及问题。 通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知 识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解 决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环 节以及将来的实际工作打好坚实的基础。 通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学 课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程 及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续 软件课程的学习及软件设计能力的提高奠定良好的基础。 二、数据结构课程设计要求 1. 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题 及时主动通过各种方式与教师联系沟通。 2. 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过 程中不断检测自己的计划完成情况，及时向教师汇报。 3. 课程设计按照教案要求需要两周时间完成（ 2 周共十天）。 三、实习基本内容 本次课程设计完成如下模块（共 23个模块，学生可以在其中至少挑选 5- 6个功能块完成，其中 8、9、10、13在做5个以下不算数但已经做了 5个以上 算数） 1 【校园导游程序 】 问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信 息。要求能够回答有关景点介绍、游览路径等问题。 基本要求：查询各景点的相关信息；查询图中任意两个景点间的最短路径；查询图 中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。 选作内容：①求多个景点的最佳（最短）游览路径。 ②区分机动车道和人行道。 ③实现导游图的仿真界面。 数据结构： typedef struct message { int num 。// 景点代码 char name[100] 。// 景点名称 char pro[500] 。// 简介 }Ciceroni 。 Ciceronischool[10]={{1, 行政楼 \n},{2, 食堂 \n},{3, 赛博楼 , 信息分院办公室所在 地\n},{4, 求是楼 , 实验楼计算机中心 \n},{5, 格致楼 , 法学管理学院 }, {6, 工程实习中心 , 金工实习 \n},{7, 仰仪楼 , 机电计测分院 \n},{8, 体育馆 , 旁边有篮 球场 ` 足球场 ` 还有网球场 \n},{9, 一号教案楼，主要以阶梯教室为主 \n},{10, 二号教 案楼，小教室为多 \n}} 。 /* 景点名称和简介 */ 操作： /* 给景点之间的路径赋最大值 */ /* 最短路径的 C语言函数 */ /* 输出最短路径和最短距离函数 */ /* 输入景点代码查景点名称和简介 */ /* 输入景点代码查到其它景点的最短距离 */ 2 【员工管理系统】 问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电 话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 基本要求： 排序：按不同关键字，对所有员工的信息进行排序；查询：按特定条件 查找员工；更新，按编号对某个员工的某项信息进行修改；插入，加入新员工的信息； 删除，按编号删除已离职的员工的信息。 选作内容： 实现图形用户界面。 通过链表实现 数据结构：