校园导游程序设计.docVIP

《数据结构 课程设计》报告 课题名称： 校园导游程序 专 业： 班 级： 学 号： 姓 名： 2012 年 12 月 31 日  目 录 目 录 1 1 前言 2 2需求分析 3 3概要设计 3 4详细设计 3 5源代码及调试 3 6特殊问题解决方法 8 7使用说明及测试结果 9 8结论 11 9总结与体会 11 10参考文献 11  1 前言 1.1 课题简介 课程设计题目名称： 校园导游程序 课程设计目的： 通过《数据结构》课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维逻辑。 课程设计意义： 利用数据结构课程设计，了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。希望今后学生好好利用数据结构的知识和思想，解决各方面的编程难题。 课程设计内容: 实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 课程设计预期实现效果: （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 1.2 方案及其论证 语言：C++ 运行环境：Microsoft Visual C++ 6.0 可行性分析：模拟一个小型的计算器界面，能够输入数学表达式并计算出表达式的结果。 2需求分析 实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度3概要设计（特殊功能） #include stdio.h #include math.h #include stdlib.h #define Max 20 #define Init_Length 10000 void shortestdistance(); void print(){ printf( 欢迎您来到河北科技师范\n); printf( ******\n); printf( 祝您旅途愉快\n); printf(以下是您可能要前往的地方\n); printf(1 老楼 \n); printf(2 音乐广场 \n); printf(3 图书馆 \n); printf(4 小湖 \n); printf(5 篮球场 \n); printf(6 后院食堂 \n); printf(7 第三食堂 \n); printf(8 第二食堂 \n); printf(9 欧美东院 \n); printf(10 北2 \n); printf(11 北1 \n); printf(12逸夫楼 \n); printf(13 操场 博学园区 \n); printf(功能1.景点查询请输入 i\n); printf(功能2.查询最短路径请输入 s\n); printf(功能3.退出系统请输入 e\n); printf(请输入您的选择:);} void introduce() { int a; printf(请输入景点编号:); scanf(%d,a); getchar(); printf(\n); while(a1||a13) { printf(ERROR ! 请输入数字 1 到 13:\n\n); scanf(%d,a); } switch(a) { case 1: printf(1:老楼 一纵四横嘉庚风范，庄严而又活泼美丽\n\n);