数据结构课程设计心得体会800字(3篇).docx
上传人:17****69 上传时间:2024-09-09 格式:DOCX 页数:11 大小:41KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

数据结构课程设计心得体会800字(3篇).docx

数据结构课程设计心得体会800字(3篇).docx

预览

免费试读已结束,剩余 1 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

数据结构课程设计心得体会800字(3篇)体会是指将学习的东西运用到实践中去,通过实践反思学习内容并记录下来的文字,近似于经验总结。好的心得体会对于我们的帮助很大,所以我们要好好写一篇心得体会下面小编给大家带来关于学习心得体会范文,希望会对大家的工作与学习有所帮助。数据结构课程设计心得体会800字篇一课程设计报告学号姓名班级指导教师xxxxxxxxxxxx安徽工业大学计算机学院2014年6月利用栈实现迷宫问题的求解一、问题描述以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和墙壁。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出米有通路的结论。二、设计思路(1)以二维数组maze[m][n]表示迷宫,数组中元素值为0表示通路,1表示障碍。(2)其中迷宫的入口位置和出口位置默认于maze数组的起始元素位置和最后个元素位置。(3)以链表作存储结构的栈类型,实现求解迷宫的非递归程序。三、数据结构定义typedefstruct{intx;inty;}item;typedefstruct{intx,y,d;}datatype;typedefstruct{datatypedata[1000];inttop;}seqstack,*pseqstack;typedefstruct{datatypedata[1000];inttop;}seqstack,*pseqstack;四、程序清单#include#include#include#definem6#definen8intmaze[m+2][n+2]={{1,1,1,1,1,1,1,1,1,1},typedefstruct{{1,0,1,1,1,0,1,1,1,1},{1,0,0,0,0,1,1,1,1,1},{1,0,1,0,0,0,0,0,1,1},{1,0,1,1,1,0,0,1,1,1},{1,1,0,0,1,1,0,0,0,1},{1,0,1,1,0,0,1,1,0,1},{1,1,1,1,1,1,1,1,1,1}};intx;inty;}item;itemmove[4]={{0,1},{1,0},{0,-1},{-1,0}};typedefstruct{intx,y,d;}datatype;typedefstruct{datatypedata[1000];inttop;}seqstack,*pseqstack;pseqstackinit_seqstack(){}pseqstackp;p=(pseqstack)malloc(sizeof(seqstack));if(p)p->top=-1;returnp;intempty_seqstack(pseqstackp){}intpush_seqstack(pseqstackp,datatypex){}intpop_seqstack(pseqstackp,datatype*x){if(p->top==999)return0;if(p->top==-1)return1;elsereturn0;else{}p->top++;p->data[p->top]=x;return1;}if(empty_seqstack(p))return0;else{}*x=p->data[p->top];p->top--;return1;voiddestroy_seqstack(pseqstack*p){}intmazepath(intmaze[][n+2],itemmove[],intx0,inty0){pseqstacks;datatypetemp;intx,y,d,i,j;if(*p)free(*p);*p=null;return;temp.x=x0;temp.y=y0;temp.d=-1;s=init_seqstack();if(!s){}push_seqstack(s,temp);while(!empty_seqstack(s)){pop_seqstack(s,&temp);x=temp.x;y=temp.y;d=temp.d+1;while(d<4){i=x+move[d]。x;j=y+move[d]。y;if(0==maze[i][j]){temp.x=x;printf(“栈初始化失败!!!”);return0;}}}temp.y=y;temp.d=d;push_seqstack(s,temp);x=i;y=j;maze[x][y]=-1;if(x==m&&y==n){}elsed=0;while(!empty_seqstack(s)){}destroy_seqstack(&s);return1;pop_seqstack(s,&temp);pr