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

附 录 附录1 迷宫问题程序代码： 头文件： #include stdlib.h #include malloc.h #include time.h #include iostream using namespace std; #define MAXSIZE 100 using namespace std; typedef struct{ int x; int y; }Item; typedef struct{ //定义各点数据类型,x和y表示坐标,d表示方向 int x,y,d; }DataType; typedef struct{ //栈 DataType data[MAXSIZE]; int top; }Seqstack; Seqstack *init_Seqstack(); int Empty_Seqstack (Seqstack *); //判断栈是否为空 int Push_Seqstack(Seqstack *,DataType ); //入栈算法 int Pop_Seqstack(Seqstack *,DataType ); //出栈算法 int Output(Seqstack *,int ,int ); //输出路径 int Path(int maze[MAXSIZE][MAXSIZE],Item move[],int,int); //计算路径 函数文件： #includemigong.h Seqstack *init_Seqstack(){ Seqstack *s; s=new Seqstack; s-top=-1; if(!s){ cout空间不足 endl; return NULL; } else{ s-top=-1; return s; } } //判空 int Empty_Seqstack(Seqstack *s){ if(s-top==-1) return 1; else return 0; } //入栈算法 int Push_Seqstack(Seqstack *s,DataType x){ if(s-top==MAXSIZE-1) return 0; else{ s-top++; s-data[s-top].x=x.x; s-data[s-top].y=x.y; s-data[s-top].d=x.d; return 1; } } //出栈算法 int Pop_Seqstack(Seqstack *s,DataType x){ if(Empty_Seqstack(s)) return 0; else{ x=s-data[s-top]; s-top--; return 1; } } //输出路径 int Output(Seqstack *s,int row,int line){ int i=s-top; cout(row,line) ; while(i!=-1){ cout(s-data[i].x,s-data[i].y) ; i--; } coutendl; return 1; } int Path(int maze[MAXSIZE][MAXSIZE],Item move[],int row,int line){ Seqstack *s=init_Seqstack(); DataType temp; int x=1, y=1,d,j,i,k=0; temp.x=1; temp.y=1; temp.d=-1; Push_Seqstack(s,temp); while(!Empty_Seqstack(s)) { maze[x][y]=0; if(x==1y==1){ maze[1][1]=-1; } Pop_Seqstack(s,temp); x=temp.x; y=temp.y; d=temp.d+1; while(d4){ i=x+move[d].x; j=y+move[d].y; if(maze[i][j]==0){ temp.x=x; temp.y=y; tem