![[毕业设计精品] 数据结构迷宫求解课程设计.doc_第1页](http://file.renrendoc.com/FileRoot1/2013-11/21/37d40bb1-a615-499e-bd96-4f22120f93bf/37d40bb1-a615-499e-bd96-4f22120f93bf1.gif)
![[毕业设计精品] 数据结构迷宫求解课程设计.doc_第2页](http://file.renrendoc.com/FileRoot1/2013-11/21/37d40bb1-a615-499e-bd96-4f22120f93bf/37d40bb1-a615-499e-bd96-4f22120f93bf2.gif)
![[毕业设计精品] 数据结构迷宫求解课程设计.doc_第3页](http://file.renrendoc.com/FileRoot1/2013-11/21/37d40bb1-a615-499e-bd96-4f22120f93bf/37d40bb1-a615-499e-bd96-4f22120f93bf3.gif)
![[毕业设计精品] 数据结构迷宫求解课程设计.doc_第4页](http://file.renrendoc.com/FileRoot1/2013-11/21/37d40bb1-a615-499e-bd96-4f22120f93bf/37d40bb1-a615-499e-bd96-4f22120f93bf4.gif)
![[毕业设计精品] 数据结构迷宫求解课程设计.doc_第5页](http://file.renrendoc.com/FileRoot1/2013-11/21/37d40bb1-a615-499e-bd96-4f22120f93bf/37d40bb1-a615-499e-bd96-4f22120f93bf5.gif)
已阅读5页,还剩23页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课程设计1数据结构课程设计课程名称:数据结构课程代码:408024题目:迷宫求解年级/专业/班:10级计算机科学与技术1班学生姓名:学号:指导老师:开题时间:2010-12-21完成时间:2010-12-26课程设计2目录摘要.3Abstract.3一、引言.1二、设计目的与任务.11、设计目的是.12、设计任务是.2三、设计方案与实施.21、总体设计思想.22、设计流程图.33、详细设计.44、程序清单.45、程序调试与体会.46、运行结果(截图).5五、致谢.13参考文献.14附件.14课程设计3摘要随着计算机的高速发展,计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科,包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容,其中逻辑结构可分为线性结构和非线性结构;存储结构可分为顺序存储和链式存储两类,图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的,从而找到的是最短路径。关键词:队列,广度优先,搜索,最短路径,遍历AbstractWiththerapiddevelopmentofthecomputer,thecomputercanveryeasilysolvemanyproblems.Cprogramminglanguageisalanguageproblem.Ourdatastructureandthisprogramisdesignedtosolvemazeproblems.Findthemaze(Mouseeatcheese)totheexitpathfromtheentranceisaclassicprogrammingproblem.datastructurehasbecometheimportanttheoryandthefoundationofcomputerprogramming.Itisnotonlythecorecurriculumofcomputerscience,butalsohasbecamethehottestelectivecourseofothertechprofessional.Mainlyincludinglinearlist,treesandbinarytreeandgraph,andotherbasictypesofdatastructure.Datastructureisthestudyofthenon-numericalcalculationprogramdesignproblemincomputeroperationobjectsandtheirrelationshipandoperation,includingdatalogicalstructure,datastoragestructureandthedataofoperationthisthreeaspects,andthelogicalstructurecanbedividedintolinearstructureandnonlinearstructure.Storagestructurecanbedividedintosequencedstoreandchainstoretwokinds.Graphbelongstothelogicalstructureofnonlinearstructure.itisbreadth-firstsearch(BFS)withthequeueforfindtheshortestpathKeywords:Queue,Breadth-first,search,Shortestpath,Traversal课程设计1数据结构课程设计-迷宫求解设计一、引言数据结构是计算机科学与技术专业和信息管理与信息系统专业的必修课之一,是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法,如线性表、栈、队列、树和二叉树,图、检索和排序等,并对性能进行分析和比较,内容非常丰富。本课程设计我们要解决的问题是图迷宫求解问题。本需要用到栈的相关数据结构。但我们这个程序没有用栈,而是用队列替代栈的功能,使程序运行效率更加高。还用到求迷宫问题最平常的数据结构算法,即广度优先搜索算法(BFS),还保持了它的路径,再从串中输出图。本课程设计总的思路要解决的问题是构造迷宫,寻找路线,打印路径。我们首先要做的是创建一个二维数组,用以来存储图,然后我们要想好怎样利用BFS算法来寻找路线。把这个算法以及其他过程写成调用函数,各自调用后调试程序。达到满意结果后写报告。二、设计目的与任务1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO/TR 24935:2025 EN Road vehicles - Software update over the air using mobile cellular network
- 江苏苏州昆山部分学校2023~2024学年高二下册综合能力测评数学试题学生卷
- 植物固醇在健康脂肪摄入中的作用考核试卷
- 印刷设备操作安全操作规程实施效果评估考核试卷
- 民族音乐教学实践考核试卷
- 低温仓储生态设计理念探索考核试卷
- 仿古瓷器培训课件
- 2025年中国PVC密封胶条数据监测研究报告
- 2025年中国H型钢生产设备数据监测研究报告
- 2025年中国D-氨基葡萄盐酸盐数据监测报告
- 病理科生物安全培训
- 2025年立普妥行业深度研究分析报告-20241226-185650
- 家庭教育中的创客教育与孩子创新思维
- 葫芦丝社团活动总结3篇
- 固体废弃物课程设计 垃圾填埋场设计
- 光伏项目运维服务承包合同5篇
- 流产的中西医结合治疗
- 阵发性室上性心动过速 护理查房
- 湖南省永州市2023-2024学年高一下学期7月期末质量监测数学试卷
- 五育并举-立德树人始于行润品育心成于思
- 安全策略优化
评论
0/150
提交评论