数据结构程序设计课题

ve[4]={{0,1},{1,0},{0,-1},{-1,0}};6、几个函数功能的描述:stack();//构造函数,置空栈?~stack();//析构函数?voidPush(Coordata);//把元素data压入栈中?CoorPop();//使栈顶元素出栈?etPop();//取出栈顶元素?voidClear();//把栈清空?boolIsEmpty();//判断栈是否为空boolMazepath(int**maze,intm,intn);//寻找迷宫maze中从(0,0)到(m,n)的路径//到则返回true,否则返回falsevoidPrintPath(stackp);//输出迷宫的路径voidPrintPath2(intm,intn,stackp,int**maze);//输出路径voidRestore(int**maze,intm,intn);//恢复迷4各模块的伪码算法根据输入产生一个8*8的迷宫m=a;n=b;maze=newint*[m+2];//申请长度等于行数加2的二级指针for(i=0;i<m+2;i++)//申请每个二维指针的空间?{maze[i]=newint[n+2];?}?for(i=1;i<=m;i++)?for(j=1;j<=n;j++)?cin>>maze[i][j];?cout<<"是否保存新迷宫?\n";?cout<<"用Y或y表示保存、N或n表示不保存\n";?charchoose;?cin>>choose;?if(choose=='Y'||choose=='y')?{ charch; ofstreamfop("Newtest.txt"); for(i=1;i<=m;i++) { for(j=1;j<=n;j++) { ch='0'+maze[i][j]; fop<<ch; } fop<<endl; flush(cout);