数据结构课程设计报告.docx
《数据结构课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计报告.docx(46页珍藏版)》请在咨信网上搜索。
1、洛阳理工学院课程设计说明书课程名称数据结构课程设计设计课题校园导游程序专 业计算机科学与技术班级学号姓名完成日期查询景点信息函数功能:在main主函数中调用search,打开存储了信息的文件,在显示界面显示已 有的景点名称和序号,游客按需求进行序号查询或者名称查询,输入需要查询的 序号或者名称后会显示该景点的名称及简介,而后按任意键返同上级菜单选择继 续查询或者返回主界面,在查询景点信息函数中实现。1. 流程图:开始12查询两景点之间最短路径函数1. 功能:在main函数中调用narrate函数,打开存储了信息的文件,游客输 入起点编号或者终点编号,利用迪杰斯特拉算法由ShortestPath
2、最短路径函数 选择一条两点之间的最短路径展示给游客,关闭文件。查询两景点之间所有路径函数1.功能:当游客输入完毕后,根据之前构建的无向图,执行过程为进层和退层两个阶段。首先开始递归进层,考虑使用基于深度优先思想,在搜素过程中, 按照景点编号大小依次访问每一个节点,若访问到一个未被访问且有路径相通的 点则将其加入数组P,直到找到目的地,输出第一条路径,然后开始递归退层, 按照之前的方式递归访问它的所有未被访问的相邻节点。并通过相应的设置标志 visitcdf的方式使最终能不重复地走遍所有的简单路径。最后输出这些路径即可。添加新的顶点和路径1. 功能:在Addncwsight添加新的景点和路径函数
3、中实现,打开存储了信息 的文件,输入需要新添加的景点名称,基本信息介绍并依次输入它到原有各景点 的距离,将新信息存储到文件中并保存。526删除已有的顶点和路径1.功能:删除不需要的景点信息,并保存删除后的文件,方便下一次浏览。2.流程图:史 按景点名称r按景点编号527修改已有的顶点和路径功能:修改有误的景点信息,并保存修改后的文件,方便下一次浏览。1. 流程图:修改景点描述修改景点名称六、数据结构MGraph定义图的类型,其中包含景点,景点之间的距离,景点数和边数。VertexType是景点的结构体,里面包含了景点编号,景点名称,景点描述。ArcCell 是边的结构体,其中包含了边的长度即景
4、点之间的距离。typcdcf struct ArcCcllint adj; ArcCcll;typcdcf struct VertexTypeint number;char sight 100;char description 1000; VertexType;typedef structVertexType vex 20;ArcCell arcs2020;int vexnum,arcnum;/*相邻接的景点之间的路程*/*定义边的类型*/*景点编号*/*景点名称*/*景点描述*/*定义顶点的类型*/*图中的顶点,即为景点*/*图中的边,即为景点间的距离*/*顶点数,边数*/MGraph;/*
5、定义图的类型*/七、测试7.1.测试数据输入:根据游客需求选择景点信息查询、景点之间最短路径查询、景点之间 所有路径查询、添加景点信息、删除景点信息或者修改信息。如果是景点信息查 询,再选择是按照景点编号或者景点名称查询,游客输入相应内容;如果是景点 之间最短路径查询或是景点之间所有路径查询则游客输入起始景点和结束景点; 如果是添加景点信息则按照提示依次输入信息内容;如果是删除景点信息,选择 按照名称删除或是按照序号删除,再输入相应内容进行删除;如果是修改信息, 按提示选择修改景点信息或者道路信息,再按提示输入修改后得内容预期的输出结果:运行程序直接出现各景点及其编号,同时出现操作菜单, 其他
6、结果依使用者需求而定,请参见程序后的运行结果。1.菜单函数*欢 迎使用洛阳理工学 院开兀校区校园导游程序*景点名称星于京验验院院大图教主实实覆012345678星于京验验院院大图教主实实覆012345678请输入您要查找的景点编号:1您要查找景点信息如下:图书馆:环境优雅,充满书香气息,呈环形按任意键返回.!主实-1 “ J1. J 、/、 /、 / ilrz、 / 012345678S itg 息点戚点 占w常 占蔓Or的有有 景两两新已已 电询询 有杳查退12 3 4 5 6 0请输入您的选择:2.查询景点信息(按编号)查询景点信息(按名称)查询两景点之间的最短路径*欢迎使用洛阳理工学院开
7、元校区校园导游程序*sw京验验居大图教主实实蕾012345679请输入您要查找的景点名称:大明桥您要查找景点信息如下:大明桥:落于小河上,风景优美课程设计任务书设计题目:校园导游程序设计内容与要求:问题描述用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景 点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路, 存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 基本要求(1) 查询各景点的相关信息;(2) 查询图中任意两个景点间的最短路径。(3) 查询图中任意两个景点间的所有路径。(4) 增加、删除、更新有关景点和道路的信息。指导教师:2016年12月20日课程
8、设计评语成绩:*欢 迎使用洛阳理工学院开兀校区校园导潇程 序*C/京51子柬验验院院 大图教壬头实实寰 XJ/X/)/J/7 XI/1/7 012345678旅醒超虑虑(08) : 1请选岸终点熹点(08) : 7从图书馆到璞院餐厅的最短路径是(最短距离为380m)图书馆一 实验A棱一璞院餐厅请按任意键继续.查询两点之间的所有路径狄近1史用冶阳字阮汁兀我四我四导源程店*柬验着院 大图教主实实覆 012345678占g点 旦意 1 出目K441 先宠tt1 一 一S 厅- 磨大大图图 _ 亍 备厅厅蚯 美buFff剪章子子子* - -r 迷验验验验完实实实实实璞Sil 123456 有其舄第第尊
9、添加新的景点及其路径添加过程 C:UsersG Y XDesktop快命名 1.exe*欢迎使用洛阳理工学院开元校区校园导游程序*蠢验验院院 大图教主实实董 X)/ XJZ )z X)/ 1/JZ 012345678蠢验验院院 大图教主实实董 X)/ XJZ )z X)/ 1/JZ 012345678请输入新景点的序号: 离输入新景点的名称: 或漪的露*欢迎使用洛阳理工学院开元校区校园导游程序*SW柬验验院院 大图教hH头实实鬟 J/)/JZ KI/X)/)/JZ 012345678隋输入此景点到第0个景点的距离(单位:m)(同一景点或不可到达用20000表示,极大值):*欢迎使用洛阳理工学院
10、开元校区校园导游程序*景点名称厅厅sw螯验验院 大图教玉头实实妻南 0123456789、曰或 自5可间占队占:占;:l翼 占篁尊的有有 景两两新已已 询询询加 查查查添譬退12 3 4 5 6 0请输入您的选择:添加后删除景点删除过程*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称SW蕾验验院院 大图教玉头实实寨 J/J/XI/1/J/1/J/XI/1/ 012345678删除后请输入您要删除景点的编号:8删除成功!按任意键返回.*欢迎使用洛阳理工学兀开兀校区校园导潇程序*蚤验验院件 大图教壬头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789蚤验验院件 大图教壬
11、头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789蚤验验院件 大图教壬头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789请输入您的选择:2. 修改景点信息*欢迎使用洛阳理工学院开元校区校园导游程序*口口口口口口大图教玉头实实曹17 )z J-X17 )/)/J/JZJZ012345679或 110苫窒昼髯 占窒善的有有 景两两新已已 询询询加 查查查添12 3 4 5 6 0请输入您的选择:修改后*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称需翳后的景点名称:大图教玉头实实薯 1/J J/JZ J J/1/J XJ/ 012345679
12、12 0占g点请输入您的选择:1修改成功!*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称WSI/ VI/ YJ- JZ J K)/ 7K1/JZ 012345679sn 或占食蓑的有有t两两新已己112 3 4 5 6 03. 文件内容文件(F)编辑(E)俺0(0)查看(V)蒂助(H)落于木孺,风景优美京境4融隽满书香气息,京境4融隽满书香气息,呈环形氟驾自习的地方,临近图书馆 巳餐养衿霰修过的餐厅,临近实验楼,是男女比例最适中的餐厅皿楼昂二避斑矗男生宿舍,食物种类比较多 旱三霸毛矗女生宿舍楼,比较便宜f| count -记事本文件(F)编辑(E)格式(0)查看(V)耕助(H)9-通过对
13、这次对校园导游系统程序编写,我切实体会到了如何编写一个较大 的程序。这是我自己相对独立做的最大的一个程序,过程中遇到了各种各样的问 题。但同时巩固了课堂上所学的知识,也学到了很多新的东西,也收获了很多。拿到题目,第一步就是构思,分析,创建。题目要求用无向网完成,所以 我考虑的是用邻接矩阵存储这个无向网,参考了书上的无向网的邻接矩阵存储程 序写了 CrcatUDNo查询两个景点之间的最短路径刚开始我参考的是书上的迪杰斯特拉算法,后 来发现书上定义的顶点的结构体数组内容太简单,程序考虑的情况也很简单,无 法满足我题目的需求,于是我乂把辿杰斯特拉算法研读了一遍,自己做了改进。查找所有路径的Searc
14、hpath 1函数刚开始一直没有写出来,我和同学先在纸 上画出顶点,参考深度优先遍历把整个路径走了一遍,但是编程没有什么思路, 上网查找了关于这个算法的资料,看到有人说可以考虑用递归实现,就试着用递 归实现,同时参照迪杰斯特拉算法用一个数组收集访问过的顶点,还设置了一个 标志量标记顶点是否被访问。文件在上学期的课设中我写过,当时学习了一些关于文件的知识,所以运用 并没有遇到太多问题,利用文件保存数据,需要fopcn打开文件进行读写,还要 fclosc函数进行关闭操作,可能还会用到frcad读取文件。后来知道a+可以继续 录入,于是我通过加入一个a+形式的语句,实现了可不定时地增加景点数据的 功
15、能所有框架写查找、删除、修改和添加函数本身并不太难,写好以后用main 函数调用可以了。写出框架后,刚开始运行也是没什么问题的,但是多做几步就遇到了问题。在添加的日寸候,刚开始没有考虑序号,程序自动生成的序号和我想。要的并不是 一种,于是我在添加景点里面让游客自己输入序号。后来又发现删除没有考虑找 不到需要删除的目标的可能性,用一个判断符a来判断是否删除成功。接下来整 个运行都没有错但是如果删除两个景点就会出现问题了 ,试了很久发现是循环条 件有问题,虽然固定了景点编号number,但是循环的num和number不能对应, 于是去询问老师,老师说可以把整个邻接矩阵重新修改或者设置特殊符号控制输
16、 出,我选择了相对简便的修改方法。这个程序很长,编写花了很多时间,在程序编写过程中,我不断遇到困难, 调试时更是出现了很多问题,一个个的修改,有的花了很长的时间。但我的努力 和辛苦没有白费,在老师的指导,同学的帮助,和自己的努力下我终于完成了这 个程序。很感谢老师最后的点睛之笔,在我和同学冥思苦想很长时间都没有解决 方案的时候是老师帮助我们解决了问题。同时也反映出我思考问题的不全面和经 验的欠缺。在程序编写和解决问题时,每一个细节都很重要,既要避免功能的重复也 要避免功能疏漏的地方。理论和实践相结合是学好数据结构的关键,这次的课设 既培养了我们的自学能力,也提高了我们的学习兴趣。九、源程序/*
17、相邻接的景点之间的路程*/*定义边的类型*/*图中的顶点,即为景点*/*图中的边,即为景点间的距离*/*顶点数,边数*/*定义图的类型*/*变量类型声明,声明fp是FILE型指针,用/*把图定义为全局变量*/*学校名称*/*用来存放图中的边*/*全局数组,用来存放路径上的各顶点*/*全局数组,用来记录各顶点被访问的情况*/*全局变鬲,用来记录每对顶点之间的所有路/*辅助变量存储最短路径长度*/include #include #includc /include #define Max 20000 typcdcf struct ArcCcll int adj;ArcCell;typcdef st
18、ruct VertexType (int number; char sightfl00;char description1000; VertexType;typcdcf structVc rtcxTypc vex 20;ArcCell arcs20|20; int vex num,arcnum;JMGraph;FILE *fp,*count; 于指向file类型*/ MGraph G;char namcofschool100; intNUM=9;int P2020;int p20;int visited20;int a=0; 径的条数*/ long int D20|;void CreateUD
19、N(int v,int a); void narrate。;void ShortcstPadi(int num);/*景点编号*/*景点名称*/*景点描述*/*定义顶点的类型*/*造图函数*/*说明函数*/*最短路径函数*/指导教师:年 月 日void output(int sight1,int sight2); int MenuQ;void search0;int ScarchMcnuO;void HaMiTonian(int);void Searchpath 1 (MGraph g);void disppath(MGraph g,int i,int j); void path(MGraph
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 报告
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。