- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程设计(论文)
课程名称: 数据结构
题 目: 校园导航系统
院 (系): 信息与控制工程学院
专业班级: 计算机科学与技术
姓 名:
学 号:
指导教师:
年 月 日
摘 要
数据结构是实践性很强的课程—queue来实现两点之间最短路径的存储。
关键字:数据结构,图,EZWIN,贪婪算法,queue
西安建筑科技大学课程设计(论文)任务书
专业班级: 计算机 学生姓名: 指导教师(签名):
一、课程设计(论文)题目
校园导航问题:设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同找出从任意场所到达另一场所的最佳路径。 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用。熟练掌握的实现。输入数据:10个以上场所的编号;每两个场所间的路径和路长;
1. 自己设定每两个场所间的路径和路长(可能不同);
2. 图示化输出任意两个场所间的最佳路径(最短路径)。
3. 优化界面设计。西安建筑科技大学课程设计(论文)任务书 3
1、需求分析 5
2、概要设计 5
3、详细设计 8
4、调试分析 13
5、使用说明 17
6、课设总结 17
7、结束语 18
8、致谢 18
9、参考文献 19
10、附页(主要源代码) 19
1、需求分析
软件是简单的西安建筑科技大学校园导航系统,需具备两个基本功能:一、景点之间的路径查询,为用户提供任意两个景点之间的所有路径;二、景点之间的最短路径查询,为用户提供任意两个景点之间的最短路径。具体要求包括:①、输入数据包括10个以上场所的编号;每两个场所间的路径和路长; 自己设定每两个场所间的路径和路长(可能不同); 图示化输出任意两个场所间的最佳路径(最短路径)优化界面设计。min+adjacency[v][w]和distance[w]的大小)修改剩余点距源点的距离和这个点的状态,将其置为true,表示这个点已经被访问过,重复上述操作,直至所有点都被访问过。3、在建立最短路径图之后,为了将两个点之间的最短路径显示出来,需要遍历最短路径图,选出用户需要的两点间的最短路径,程序中采用了数据结构中的队列,利用队列的特点(先进先出),在贪婪算法中将包进去的点按顺序存储进去,然后让点依次出队,出一个点就比较一下这个点和在其之前出队的所有点之间的距离,如果他们相等,用另一个队列标记他们,直到所出队的点是终点,程序调用显示函数,将这个队列中所存储的点在屏幕上输出这条路径上的所有点和总路径的长度。
模块一:包括程序中所有鼠标事件所要调用的函数和所定义的窗口,以及鼠标连续点击不同按键实现相应功能的实现方法,这个模块主要是为了优化软件的显示界面。
模块二:四个菜单选项的实现,主要包括寻找最短路径以及它的存储,还有通过遍历此图找到两点之间的最短路径,最后在屏幕上显示遍历的结果
详细模块设计:
1)系统初始化模块:
void initialize(SimpleWindow &w)//打开进入和退出画面
2)最短路径模块:
void shortest(int source,int final,SimpleWindow &W);//找出各点距source点的最短距离用distance[]存储
void evaluate(int s,int f,SimpleWindow &W);//找出所要查找的最短路径图
3)最短路径显示模块:
void display(queue q,SimpleWindow &W,int final);// /显示最短路径查询结果
4)鼠标点击实现功能查询模块:
int event5(const Position &mouseposn);//窗口w5的事件
5)列表中鼠标连续点击两次实现模块:
void SYSTEM::evaluate()//鼠标连续点击两次的实现方法
6)主程序模块:
int ApiMain()
{
w1.Open();
control.initialize
您可能关注的文档
- “十二五”易地技术改造项目质量两年行动治理方案总结版.docx
- 《工程劳务分包管理办法》修订.docx
- 《工程专业分包管理办法》修订.docx
- 《汽车配件管理与营销》课程建设.pptx
- 35KV变电站电气设备的选择与校验.docx
- 42米现浇箱梁贝雷支架施工技术方案.doc
- 110千伏增光输变电工程勘察设计招标资格预审文件.doc
- 330MW机组脱硫装置运行规程(合山).doc
- AutoCAD里不可不知的快捷方法.doc
- PH-ORP培训课件.doc
- JTT829-2012 水上交通违法行为代码.docx
- JTT809-2011 道路运输车辆卫星定位系统平台数据交换.docx
- JTT329-2010 公路桥梁预应力钢绞线用锚具、夹具和连接器.docx
- JTT254-2013 拖桩(标准规范).docx
- JTT835-2012 承载比检测仪.docx
- JTT762-2009 反光膜耐弯曲性能测定器.docx
- JTT785-2010 道路运输管理与服务系统数据交换接口.docx
- JTT786-2010 滚装船舶载运危险货物车辆积载与隔离技术要求.docx
- JTT789-2010 道路甩挂运输车辆技术条件.docx
- JTT753-2009 李氏密度瓶(标准规范).docx
文档评论(0)