顺序栈的实现.docVIP

数据结构课程实验报告 课程名称 数据结构 班级 计算123 实验日期 姓名 学号 实验成绩 实验名称实验二序次栈的实现 实 【实验目的】加深理解序次栈的意义，理解用它的插入与删除操 验 作的算法。 目 【实验要求】 的 及 第一实现一个以序次储藏结构(也可以是链式储藏结构)的栈类 要 型，尔后编写一求解迷宫的非递归程序。求得的通路以三元组 (i,j, 求 d)的形式输出，此中：(i,j)指示迷宫中的一个坐标，d表示走到下 一坐标的方向。 （理解InitStack、StackEmpty、Push、Pop和conversion 等算 法。） 实验题目：迷宫求解 实硬件平台：一般的PC机 验软件平台：Windows7操作系统 环编程环境：VisualC++6.0 境 【实验内容】 实 验用数制的变换算法调试序次栈的基本操作算法。编写主程序调用数制 内的转换conversion算法，再由conversion调用InitStack、 容StackEmpty、Push、Pop算法。用不同样的数变换成不同样的进制调试程序并对相应的输出作出解析；更正输入数据，预期输出并考据输出的结果，加深对Push和Pop算法的理解。 【问题描述】 以一个m*n的二维矩阵表示迷宫，0和1分别表示迷宫中的通路和阻挡。设计一个程序，对任意设定的迷宫，求出一条(或全部)从入口到出口的通道，或得出没有通路的结论。 算 实验设计： 法 抽象数据种类：typedefstruct 描 { 述 intx;// 当前地址的横坐标 及 inty;// 当前地址的纵坐标 实 chartype;// 当前地址的属性：墙壁或通道 验 步(0/1) 骤boolisfoot;//  判断当地址可否已走过,true 代表已走过 }Position;//当前地址信息 typedefstruct { intorder;//脚步在地图上的序号 Positionseat;//行走的当前地址 intaspect;//下一步的方向 }Block;//脚步 typedefstruct { intwidth;//地图的长度 intheight;//地图的宽度 Position*site;//地图内的各个地址 }Maze;//地图 typedefstruct { Block*base; Block*top; intlength; intstacksize; }Stack; 主程序模块：intmain(intargc,_TCHAR*argv[]) { Positionstart,end; Blockblk; StackS; intwidth,height; printf(输入迷宫比率X*Y\n); printf(输入X:); scanf(%d,width); printf(输入Y:); scanf(%d,height); Maze*maze=GreatMaze(width,height); PrintMaze(maze); printf(\n); printf(请输入入口坐标X:); scanf(%d,start.x); printf(请输入入口坐标Y:); scanf(%d,start.y); printf(请输入出后坐标X:); scanf(%d,end.x); printf(  请输入出口坐标  Y:); scanf(%d,end.y); MazePath(maze,start,end,S); printf(走完所需路径长度为 printf(\n); StackSa; InitStack(Sa); while(S.length!=0) {  :%d,S.length); Pop(S,blk); Push(Sa,blk); } while(Sa.length!=0) { Pop(Sa,blk); if(Sa.length!=0) printf([%d,%d]-,blk.seat.x,blk.seat.y);  //打 印踪影 else printf([%d,%d],blk.seat.x,blk.seat.y);//打印 最后一步 } } 各子程序函数： Maze*GreatMaze(intwidth,intheight)//  创办地图 voidPrintMaze(Maze*maze)//  打印地图 intPositionComparison(Positionmaze,Positionpos)//  判断当 前地址可否合法 intPass(Maze*maze,Positioncurpos)//  判断当前地址可否可以 前进也许可否走过 voidFootSet(Maze*maze,Positionsite)//留下踪影 PositionNextPos(Positioncur,intas