- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计报告格式
《数据结构》课程设计报告
题 目 迷 宫 求 解
学生姓名 刘 照
学 号 201517030216
专业班级 网络工程15102班
指导老师 方霞
设计日期 2016年12.26-12.30
指导老师评阅意见:
评阅成绩:
签名:
目 录
一、问题定义 1
二、可行性分析(含流程图) 2
1.迷宫的建立: 2
2.迷宫的存储: 2
3.迷宫路径的有哪些信誉好的足球投注网站: 2
1、概要设计: 4
2.本程序包含10个函数: 5
3、实现概要设计中定义的所有数据类型及操作的伪代码算法 5
1、节点类型和指针类型 5
2、迷宫的操作 5
3.菜单选择 7
4、程序源码 8
四、 调试过程及其解决方法 13
五、 运行验证结果(含实验数据以及分析过程) 13
1、手动输入 13
2、自动输入 14
六、附录或参考资料 14
七、课程设计总结(心得) 14
一、问题定义
目的:仅仅认识到队列是一种特殊的线性表是远远不够的,本次实习的目的在于使学生深入了解队列的特征,以便在实际问题背景下灵活运用它,同时还将巩固这种数据结构的构造方法。
功能:输入一个任意大小的迷宫数据,用非递归方法求出一条走出迷宫的路径,并将路径输出;
三、程序设计(含变量、类型说明、程序源码等)
1、概要设计:
①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵
②自动或手动生成迷宫,即为二维数组maze[M+2][N+2]赋值
③构建一个队列用于存储迷宫路径
④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况
⑤实现有哪些信誉好的足球投注网站算法
⑥屏幕上显示操作菜单
2.本程序包含10个函数:
(1)主函数 main()
(2)手动生成迷宫函数 shoudong_maze()
(3)自动生成迷宫函数 zidong_maze()
(4)将迷宫打印成图形 print_maze()
(5)打印迷宫路径 (若存在路径) result_maze()
(6)入队 enqueue()
(7)出队 dequeue()
(8)判断队列是否为空 is_empty()
(9)访问节点 visit()
(10)有哪些信誉好的足球投注网站迷宫路径 mgpath()
3、实现概要设计中定义的所有数据类型及操作的伪代码算法
1、节点类型和指针类型
迷宫矩阵类型:int maze[M+2][N+2];为方便操作使其为全局变量
迷宫中节点类型及队列类型:struct point{int row,col,predecessor} que[512]
2、迷宫的操作
(1)手动生成迷宫
void shoudong_maze(int m,int n)
{
定义i,j为循环变量
for(i=m)
for(j=n)
输入maze[i][j]的值
}
(2)自动生成迷宫
void zidong_maze(int m,int n)
{
定义i,j为循环变量
for(i=m)
for(j=n)
maze[i][j]=rand()%2
//由于rand()产生的随机数是从0到RAND_MAX,RAND_MAX是定义在stdlib.h中的,其值至少为32767),要产生从X到Y的数,只需要这样写:k=rand()%(Y-X+1)+X;
}
(3)打印迷宫图形
void print_maze(int m,int n)
{用i,j循环变量,将maze[i][j]输出 □、■}
(4)打印迷宫路径
void result_maze(int m,int n)
{用i,j循环变量,将maze[i][j]输出 □、■、☆}
(5)有哪些信誉好的足球投注网站迷宫路径
①迷宫中队列入队操作
void enqueue(struct point p)
{将p放入队尾,tail++}
②迷宫中队列出队操作
struct point dequeue(struct point p)
{head++,返回que[head-1]}
③判断队列是否为空
int is_empty()
{返回head==tail的值,当队列为空时,返回0}
④访问迷宫矩阵中节点
void visit(int row,int col,int
您可能关注的文档
- 教学重点和难点.doc
- 教学设计-氯气的性质.doc
- 教师专用教育公共基础知识(教师招聘考试复习资料及复习方法说明).doc
- 教师个人专业发展规划表.doc
- 教师培训发言稿.doc
- 教学设计运动起来会怎样(一).doc
- 教师基本功.doc
- 教学资源和课程融合.doc
- 教师法规基础知识‘.doc
- 教师自我鉴定.doc
- 2020年工作得失总结心得_个人工作得失心得 .pdf
- 2020-2021学年度教科版八年级物理上册同步练习——第6章质量与密度.pdf
- 2021-2022学年山东省济南市平阴县七年级(上)期末数学试题及答案解析.pdf
- 2021-2022学年北师大版七年级数学上册《第3章整式及其加减》期末综合.pdf
- 2020年高考化学提升突破专题十 电化学知识的应用(含答案) .pdf
- 2020年协同管理软件行业分析报告 .pdf
- 2021-2022年初级银行从业资格之初级银行管理押题练习试卷B卷附答案.pdf
- 2020-2021学年人教版道德与法治八年级下册 4.2依法履行义务 课堂练习.pdf
- 2020-2021学年苏教版三年级下册数学第六单元测试 (含答案) .pdf
- 2019版七年级数学下册第五章生活中的轴对称5.1轴对称现象 .pdf
文档评论(0)