数据结构课程设计_迷宫问题求解和哈希表查找的设计.docVIP

东华大学信息科学与技术学院 课程设计报告 2014—2015学年第二学期 课程名称：数据结构课程设计 设计题目：迷宫问题求解 哈希表查找的设计 学 号：********* 姓 名：*** 专业班级：******** 指导老师：*** 设计题目 课题三 迷宫问题求解 任务： 功能要求： 测试数据：0表示可以行走的区域，1表示不可行走的区域。 入口 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 出口  需求分析 本演示程序中，用户需自己选择创造迷宫或退出程序，若选择创造迷宫，则需手动输入迷宫。 概要设计 迷宫元素的位置 typedef struct{ int r;//迷宫中r行的位置 int c;//迷宫中c列的位置 }PostType; 栈元素类型结构 typedef struct{ int ord; //当前位置在路径上的序号 PostType seat;//当前坐标 int di; //往下一坐标的方向 }SElemType; 栈结构，储存记录路径 typedef struct{ SElemType* base;//栈基址,构造前销毁后为空 SElemType* top;//栈顶 int stackSize; //栈容量 }SqStack; 程序调用关系如下： 主程序模块 探索路径 储存路径 输出结果 创建迷宫 详细设计 #includectype.h #includemalloc.h #includelimits.h #includestdio.h #includestdlib.h #includeio.h #includemath.h #includeprocess.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; #define INIT_SIZE 100 //存储空间初始分配量 #define INCREMENT 10 //存储空间分配增量 //迷宫元素的位置 typedef struct{ int r;//迷宫中r行的位置 int c;//迷宫中c列的位置 }PostType; //栈元素类型结构 typedef struct{ int ord; //当前位置在路径上的序号 PostType seat;//当前坐标 int di; //往下一坐标的方向 }SElemType; //栈结构 typedef struct{ SElemType* base;//栈基址,构造前销毁后为空 SElemType* top;//栈顶 int stackSize; //栈容量 }SqStack; //构造空栈s Status InitStack(SqStack S){ S.base=(SElemType*)malloc(INIT_SIZE *sizeof(SElemType)); if(!S.base) exit(OVERFLOW);//存储分配失败 S.top=S.base; S.stackSize=INIT_SIZE; return OK; } //判断栈是否为空 Status StackEmpty(SqStack S){ //若s为空，则返回TRUE,否则返回FALSE if(S.top==S.base) return TRUE; else return FALSE; } //进栈 Status Push(SqStack S,SElemT