1、迷宮求解3.2 棧的應用舉例入口出口如何走出迷宮？1 求迷宮路徑算法 若當前位置“可通”，則納入路徑，繼續(xù)前進； 若當前位置“不可通”，后退一個位置，換方向繼續(xù)探索； 若四周“均已探索”，則后退一步，將當前位置從路徑中刪除出去，換方向繼續(xù)探索。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 ) /* 判定優(yōu)先級 */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)