校园导航系统数据结构课程的设计.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 校园导航系统 专业班级 软件10—01班 学 号 1020010109 姓 名 李名扬 指导教师 徐娇月 2012 年月……………………………………………… 2 2.设计目的……………………………………………… 2 3.设计任务……………………………………………… 2 4.设计内容……………………………………………… 2 4.1需求分析………………………………………………… 2 4.2总体设………………………………………………… 3 4.3详细设计…………………………………………………………………………………………………12 4.4.1测试…………………………………………………………4.4.2分析…………………………………………………………………………………………………………………14 5 总结与展望…………………………………………… 20 6.参考文献……………………………………………………………………………………………… 21 1 设计时间 2012/01/03至2012/01/06 2 设计目的 1．加深对《数据结构》这一课程所学内容的进一步理解与巩固 2．通过完成课程设计，逐渐培养自己的编程能力； 3．培养给出题目后，构建框架，用计算机解决的能力； 4．通过调试程序积累调试C程序设计的经验； 3设计任务 给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。 4 设计内容 4.1需求分析 1．程序所能达到的功能： (1) map——输出辽宁工程技术大学平面图。 (2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。 (3) menu()——菜单函数 (4) information()——输出简介的函数 (5) way()——最短路径的输出函数 (6) shortestpath()——调用弗洛伊德和最短路径输出的函数 (7) main()——主函数 2．输入的形式和输入值的范围： 输入数字和字母： 字母：以s查询最短路径；以i查询信息；以e退出程序。 数字：从1到11输入。 3．输出的形式： 从A到B得最短路径为： A-到-C-到-D-到-B 最短距离为：xxx米。 4．测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果： 当输入为：s 1 11 输出为：从浴池到静远楼的最短路径为： 浴池-到-B寝室楼-到-一食堂-到-综合楼-到-静远楼 最短距离为：180米。 数据均为测试数据，与实际有误差，敬请谅解。 当输入为：i 1 输出为：名称：浴池 简介：洗澡，吃饭，超市，一应俱全 当输入为：e 输出为：谢谢使用！ 当输入为：i 13 输出为：输入有误！请输入查询地点的编号： 4.2总体设计{ char name[10] ; int number; char introduce[100]; }vertex; 2．主程序模块的整体流程 1、进入主函数，调用init，map和menu函数。 2、选择“s”，调用shortestpath函数，并同时调用floyd和way函数。并返回调用menu函数。 3、选择“i”，调用information函数。并返回调用menu函数。 4、选择“e”，退出。 3.各模块调用关系如下： 4.3详细设计typedef struct { char name[10] ; int number; char introduce[100]; }vertex; 2. 主程序和其它主要函数伪码算法 1）主程序 int main()/*主函数*/ { char i; printf(\t\t\t欢迎使用辽宁工程技术大学导航系统\n\n); init(); map();/*输出地图，提示使用者*/ while (1) { i=menu(); switch(i) { case s:shortestpath();break; case i:information();break; case e:printf(\n\n\n\t\t\t\t谢