数据结构课程设计精选.docx

数据结构课程设计

第一篇：数据结构课程设计《数据结构》课程设计报告学号姓名班级指导教师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(di=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);printf(“(%d,%d)}Destroy_SeqStack(&S);return0;intmain(){}五、运行及调试分析mazepath(maze,move,1,1);return0;六、课程设计总结等在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在做设计程序实验时,这将使你做的难度加大,浪费宝贵的时间.使你事倍功