数据结构课程设计报告格式.doc

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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

文档评论(0)

yaobanwd + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档