迷宫问题、哈夫曼编码排序课设代码

《迷宫问题、哈夫曼编码排序课设代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北华航天工业学院课程设计报告附录附录1迷宫问题程序代码：头文件：#include#include#include#includeusingnamespacestd;#defineMAXSIZE100usingnamespacestd;typedefstruct{intx;inty;}Item;typedefstruct{//定义各点数据类型,x和y表示坐标,d表示方向intx,y,d;}DataType;typedefstruct{//栈DataTypedata[MAXSI

2、ZE];inttop;}Seqstack;Seqstack*init_Seqstack();intEmpty_Seqstack(Seqstack*);//判断栈是否为空intPush_Seqstack(Seqstack*,DataType);//入栈算法intPop_Seqstack(Seqstack*,DataType&);//出栈算法intOutput(Seqstack*,int,int);//输出路径intPath(intmaze[MAXSIZE][MAXSIZE],Itemmove[],int,int);//计算路径函数文件：#includ

3、e"migong.h"Seqstack*init_Seqstack(){Seqstack*s;27北华航天工业学院课程设计报告s=newSeqstack;s->top=-1;if(!s){cout<<"空间不足"<top=-1;returns;}}//判空intEmpty_Seqstack(Seqstack*s){if(s->top==-1)return1;elsereturn0;}//入栈算法intPush_Seqstack(Seqstack*s,DataTypex){if(s->top==MA

4、XSIZE-1)return0;else{s->top++;s->data[s->top].x=x.x;s->data[s->top].y=x.y;s->data[s->top].d=x.d;return1;}}//出栈算法intPop_Seqstack(Seqstack*s,DataType&x){if(Empty_Seqstack(s))return0;else{27北华航天工业学院课程设计报告x=s->data[s->top];s->top--;return1;}}//输出路径intOutput(Seqstack*s,introw,intli

5、ne){inti=s->top;cout<<"("<data[i].x<<","<data[i].y<<")";i--;}cout<

6、.d=-1;Push_Seqstack(s,temp);while(!Empty_Seqstack(s)){maze[x][y]=0;if(x==1&&y==1){maze[1][1]=-1;}Pop_Seqstack(s,temp);x=temp.x;y=temp.y;d=temp.d+1;27北华航天工业学院课程设计报告while(d<4){i=x+move[d].x;j=y+move[d].y;if(maze[i][j]==0){temp.x=x;temp.y=y;temp.d=d;Push_Seqstack(s,temp);x=i;y=j;

7、maze[x][y]=-1;if(x==row&&y==line){cout<<"第"<

8、7北华航天工业学院课程设计报告cout<<"请选择是否进入迷宫:"<