海南大学数据结构课程设计迷宫求解.doc

海南大学 数据结构课程设计 迷宫求解 班级： 姓名： 学号： 需求分析：问题描述基本要求(1)?设计一个迷宫； 　　(2)?； (3)?；概要设计数据结构{ ElemType *base; /*基指针*/ ElemType *top; /*栈顶指针*/ int stacksize; /*长度*/ }SqStack; 程序模块int FindWay(char maze[M][M]) int NextStep(int *x, int *y, int dir) 各模块之间的调用关系以及算法设计{ int i, j; printf(请输入迷宫形状:\n); for (i = 0; i M; i++) { for (j = 0; j M; j++) { scanf(%c,b[i][j]); } getchar();//吃掉内存中的残留换行符号 } } void Ouput(const char b[M][M]) { int i, j; printf(迷宫的形状为:\n); for (i = 0; i M; i++) { for (j = 0; j M; j++) { printf(%c,b[i][j]); } printf(\n); } } int main(void) { char a[M][M]; Input(a); Ouput(a); FindWay(a); Ouput(a); system(pause); return 0; } 详细设计{ ElemType *base; ElemType *top; int stacksize; }SqStack; 初始化栈 int InitStack(SqStack *S) { S-base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!S-base) { printf(memory allocation failed,goodbye); exit(1); } S-top=S-base; S-stacksize=STACK_INIT_SIZE; return OK; } 进栈 int Push(SqStack *S,ElemType e) { if(S-top-S-base=S-stacksize) { S-base = (ElemType *)realloc(S-base,(S-stacksize+STACKINCREMENT)*sizeof(ElemType)); if (!S-base) { printf(memory allocation failed,goodbye); exit(1); } S-top = S-base+S-stacksize; S-stacksize += STACKINCREMENT; } *S-top++=e; return OK; } 出栈 int Pop(SqStack *S,ElemType *e) { if(S-top==S-base) { return ERROR; } *e=*--S-top; //printf(%d\n,e); return OK; } 判断栈是否为空 int StackEmpty(SqStack *S) { if(S-top==S-base) return OK; else return ERROR; } 找寻路径 int FindWay(char maze[M][M]) { ElemType e; int constep = 1; int x = 1, y = 1; SqStack S; 探索下一步 int NextStep(int *x, int *y, int dir) { switch(dir) { case 1: (*y)++; break; case 2: (*x)++; break; case 3: (*y)--; break; case 4: (*x)--; break; default: break; } return 0; } 测试与分析总结从日到日，我们进行了为期一周的课程设计。通过这次课程设计，我拓宽了知识面，锻炼了能力，综合素质得到较大提高。 安排课程设计的基本目的，在于通过理论与实际的结合、人与人的沟通，进一步提高思想觉悟。尤其是观察、分析和解决问题的实际工作能力，以便培养成为能够主动适应社会主义现代化建设需要的高素质的复合型人才。 作为整个学习体系的有机组成部分，课程设计虽然安排在一周进行，但并不具有绝对独立的意义。它的一个重要功能，在于运用学习成果，检验学习成果。运用学习成果，把课堂上学到的系统化的理论知识，尝试性地应用于实际设计工作，并从理论的