栈和队列也是线性表.pptVIP

entry1: /* 递归调用入口 */ if (top_seq(st).s == 0) { st-s[st-t].k = TRUE; goto exit2; } else if (top_seq(st).s0 || (top_seq(st).s0 top_seq(st).n1)) { st-s[st-t].k = FALSE; goto exit2; } else { x.s = top_seq(st).s - w[top_seq(st).n-1]; x.n = top_seq(st).n - 1; x.r = 2; push_seq(st,x); goto entry1; } exit2: /* 返回处理 */ x = top_seq(st); pop_seq(st); switch (x.r) {case 1: return(x.k); case 2: goto L3; case 3: goto L4; } L3: /* 继续处理1 */ if (x.k == TRUE) { st-s[st-t].k = TRUE; printf(result n=%d , w=%d \n, top_seq(st).n,w[top_seq(st).n-1]); goto exit2; } else { x.s = top_seq(st).s; x.n = top_seq(st).n - 1; x.r = 3; push_seq(st,x); goto entry1; } L4: /* 继续处理2 */ st-s[st-t].k = x.k; goto exit2; } 4。迷宫问题 (a) 迷宫的图形表示 (b) 迷宫的二维数组表示 求解迷宫问题的简单方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行探索，直到所有可能的通路都探索到为止。 为避免走回到已经进入的点（包括已在当前路径上的点和曾经在当前路径上的点），凡是进入过的点都应做上记号。 为了记录当前位置以及在该位置上所选的方向，算法中设置了一个栈，栈中每个元素包括三项，分别记录当前位置的行坐标、列坐标以及在该位置上所选的方向（即directon数组的下标值） 栈用顺序存储结构实现，栈中元素的说明如下： struct NodeMaze { int x,y,d; }; typedef struct NodeMaze DataType; 算法4.15 求迷宫中一条路径的算法 void mazePath(int *maze[],int *direction[],int x1,int y1,int x2,int y2) /* 迷宫maze[M][N]中求从入口maze[x1][y1]到出口maze[x2][y2]的一条路径 */ /* 其中 1=x1,x2=M-2 , 1=y1,y2=N-2 */ { int i,j,k,kk; int g,h; PSeqStack st; DataType element; st = createEmptyStack_seq( ); maze[x1][y1] = 2; /* 从入口开始进入,作标记 */ element.x = x1; element.y = y1; element.d = -1; push_seq(st,element); /* 入口点进栈 */ while (not isEmptyStack_seq(st)) /* 走不通时,一步步回退 */ { element = top_seq(st); i = element.x; j = element.y; k = element.d + 1; pop_seq(st); while (k=3) /* 依次试探每个方向 */ { g = i + direction[k][0]; h = j + direction[k][1]; if (g==x2 h==y2 maze[g][h]==0) /* 走到出口点 */ { printf(The path is:\n); /* 打印路径上的每一点 */ for (kk=1;kk=st-t;kk++) printf(the %d node is: