- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-迷宫求解汇
湖南人文科技学院计算机系
数据结构课程设计
课程名称 : 数据结构 课程代码 : 题 目 : 迷宫求解 年级/专业/班 : 09级计算机科学与技术1班 学生姓名 : 学 号 : 指导老师 : 开题时间 : 2010-12-21 完成时间 : 2010-12-26
目 录
摘 要 3
Abstract 3
一、引 言 1
二、设计目的与任务 1
1、设计目的是 1
2、设计任务是 2
三、设计方案与实施 2
1、总体设计思想 2
2、设计流程图 3
3、详细设计 4
4、程序清单 4
5、程序调试与体会 4
6、运行结果(截图) 5
五、致 谢 13
参考文献 14
附件 14
摘 要
随着计算机的高速发展,计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科,包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容,其中逻辑结构可分为线性结构和非线性结构;存储结构可分为顺序存储和链式存储两类,图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的,从而找到的是最短路径。
关键词:队列,广度优先,搜索,最短路径,遍历
Abstract
With the rapid development of the computer,the computer can very easily solve many problems. C programming language is a language problem. Our data structure and this program is designed to solve maze problems.Find the maze(Mouse eat cheese) to the exit path from the entrance is a classic programming problem.data structure has become the important theory and the foundation of computer programming.It is not only the core curriculum of computer science,but also has became the hottest elective course of other tech professional. Mainly including linear list, trees and binary tree and graph, and other basic types of data structure.Data structure is the study of the non-numerical calculation program design problem in computer operation objects and their relationship and operation,including data logical structure, data storage structure and the data of operation this three aspects, and the logical structure can be divided into linear structure and nonlinear structure.Storage structure can be divided into sequenced store and chain store two kinds.Graph belongs to the logical structure of nonlinear structure.it is breadth-first search (BFS) with the queue for find the shortest path
1、总体设计思想
(1) 迷宫形状由0表示可通过,用1表示是障碍。为方便用0,1输入。并把迷宫图形保存在二维数组Map中。而打印出的图形中 ‘●’表示能过‘□’表示障碍.
(2) 对探索过
您可能关注的文档
- 数学与应用数学毕业论文-特殊的积分不等式及其在高等数学中的应用汇.doc
- 数学与应用数学毕业论文-浅谈空间上的幂等算子汇.doc
- 数学与应用数学毕业论文-用矩阵秩研究空间直线、平面间的位置关系汇.doc
- 数学与应用数学毕业论文-线性回归模型汇.doc
- 数学与应用数学毕业论文-秩幂等矩阵的刻画与幂等矩阵进一步研究汇.doc
- 数学与应用数学毕业论文(设计)- 图同构的判定汇.doc
- 数学与应用数学毕业论文(设计)-分块矩阵及其应用汇.doc
- 数学与应用数学毕业论文-矩阵 的可交换空间 的多项式表示的等价条件汇.doc
- 数学与应用数学毕业论文-矩阵对角化问题汇.doc
- 数学与应用数学毕业论文-矩3-幂零矩阵的Jordan 标准型汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)