原创力文档- 1、本文档共21页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课程设计报告书
课程名称 数据结构
设计题目 校园导航系统
专业班级 计算机11-4 班
目录
1.设计时间……………………………………………… 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 设计时间
2013年12月3日
2 设计目的
1．加深对《数据结构》这一课程所学内容的进一步理解与巩固
2．通过完成课程设计，逐渐培养自己的编程能力；
3．培养给出题目后，构建框架，用计算机解决的能力；
4．通过调试程序积累调试C程序设计的经验；
3设计任务
给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。
4 设计内容
4.1需求分析
1．程序所能达到的功能：
(1) map——输出山东科技大学平面图。
(2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。
(3) floyd()-- --弗洛伊德求最短路径
(4) information()——输出简介的函数
(5) Path()——最短路径的输出函数
(6) shortestpath()——调用弗洛伊德和最短路径输出的函数
(7) main()——主函数
2．输入的形式和输入值的范围：
输入数字和字母：
字母：以s查询最短路径；以i查询信息；以e退出程序。
数字：从1到9输入。
3．输出的形式：
从A到B得最短路径为：
A-到-C-到-D-到-B
最短距离为：xxx米。
4．测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果：
Input：s
Output:Please enter the number two to query : 1 7
Output：The shortest path from Area C dormitory building to library is:
Area C dormitory building--Area C restaurant--library;
The shortest distance is:150meters.
Input：i
Output:Please enter the number of query site: 3
Output:@name: Area B dormitory building
@introduction:Area B student rest area
input：e
output：Thank you for you use
4.2总体设计{
char name[100] ;
int number;
char introduce[100];
}Vertex;
2．主程序模块的整体流程
1、进入主函数，调用init()，map()。
2、选择“s”，调用shortestpath函数，并同时调用floyd和way函数。
3、选择“i”，调用information函数
4、选择“e”，退出。
3.各模块调用关系如下：
4.3详细设计typedef struct
{
char name[100] ;
int number;
char introduce[100];
}Vertex;
2. 主程序和其它主要函数伪码算法
1）主程序
int main()
{
char i;
printf( Welcome to use the shandong university of science and technology of navigation system\n\n\n\n);
i
文档评论（0）