栈和队列--迷宫问题

1、迷宫求解3.2 栈的应用举例入口出口如何走出迷宫？1 求迷宫路径算法 若当前位置“可通”，则纳入路径，继续前进； 若当前位置“不可通”，后退一个位置，换方向继续探索； 若四周“均已探索”，则后退一步，将当前位置从路径中删除出去，换方向继续探索。1234567891233入口出口648592void pushd( long int a )/* 数字入栈 */prd.dat prd.top+ =a; void pusht( char a )/* 符号入栈 */prt.dat prt.top+ =a; long int popd( )/* 数字出栈 */return prd.dat -prd.top

2、 ; char popt( )/* 符号出栈 */return prt.dat -prt.top ; long int numble ( )/* 数字整理 */long int b=0;dob = b*10 + *p -0;p+;while ( *p=0 & *p=0 ) return (long) pow(x,y); else return (0); default: printf(Error No. 3n); exit(1); 4int signswitch( char a )/* 符号转换 */ switch( a ) case +: return 0; case -: return 1

3、; case *: return 2; case /: return 3; case %: return 4; case : return 5; case (: return 6; case ): return 7; case #: return 8; default: printf(Error No. 2n); exit(1); char refusal ( char a,char b ) /* 判定优先级 */return PRIsignswitch(a)signswitch(b);5 while ( *p!=# | prt.datprt.top-1!=# ) if ( *p=0 & *p

4、=9) j = numble(); /* 如果是数字进行整理并入栈 */ pushd( j ); else /* 如果是符号与栈顶的符号比较并运算 */ if ( flag=1 & *p=( ) printf(Error No.1:%sn, p); exit(0); else if ( *p=) flag=1; else flag=0; switch ( refusal(prt.datprt.top-1, *p ) ) . 6switch ( refusal(prt.datprt.top-1, *p ) )case : b = popt(); /* 低则进行栈顶计算 */ k = popd(); /* 第二操作数出栈 */ l = popd(); /* 第一操作数出栈 */ k = operation(l,k,b);/* 计算 */ pushd(k)