【正文】 R1： printf (“%d!=%d\n”，n，m) 。 } Push_SeqStack (s, c) 。 Init_SeqStack(s) 。根據(jù)運算規(guī)則，左括號“（”在棧外時它的級別最高，而進棧后它的級別則最低了。 if (x==mamp。 int x, y, d, i, j 。棧的定義仍然為： SeqStack s 。因為出口在（m，n），因此試探順序規(guī)定為：從當前位置向前試探的方向為從正東沿順時針方向進行。在后面的例子中，為了算法的清楚易讀，在不至于混淆的情況下，不再加地址運算符，請讀者注意。 { s[++top]=N%r。 教學重點： 利用棧實現(xiàn)表達式求值216。 /*定義一個順序棧*/datetype x。 printf(“%d”,x)。 需要解決的四個問題：1． 表示迷宮的數(shù)據(jù)結(jié)構：設迷宮為m行n列，利用maze[m][n]來表示一個迷宮，maze[i][j]=0或1。(2,2)1224。 if ( (x ,ｙ)= =(ｍ,n) ) 結(jié)束 。while (d8) { i=x+move[d].x 。下面的算法是由算符優(yōu)先法對表達式求值。2． 后綴表達式求值計算一個后綴表達式，算法上比計算一個中綴表達式簡單的多。 break 。 else return (n* fact (n1) ) 。設主函數(shù)中n=3　： n=3 n=2 n=1 n=0m=fact(n) f=3*fact(2) f=2*fact(1) f=1*fact(0) f=1 return f； return f return f return f f=3*2*1*1 f=2*1*1 f=1*1 f=1 圖 fact(3) 的執(zhí)行過程?！尽? 棧與遞歸：棧的一個重要應用是在程序設計語言中實現(xiàn)遞歸過程。 break 。在后綴表達式中，不在引入括號，所有的計算按運算符出現(xiàn)的順序，嚴格從左向右進行，而不用再考慮運算規(guī)則和級別?！尽? 表達式求值表達式求值是程序設計語言編譯中一個最基本的問題。 y= 。 求新點坐標 (i, j ) 。因此，壓入棧中的不僅是順序到達的各點的坐標，而且還要有從前一點到達本點的方向。 若所有的方向均沒有通路，則沿原路返回前一點，換下一個方向再繼續(xù)試探，直到所有可能的通路都探索到，或找到一條通路，或無路可走又返回到入口點。 { x=s[top]。 define L 10void conversion(int N，int r) void conversion(int N，int r){ SeqStack s。 授課內(nèi)容3． 棧的應用舉例由于棧的“先進先出”特點，在很多實際問題中都利用棧做一個輔助的數(shù)據(jù)結(jié)構來進行求解，下面通過幾個例子進行說明。 N=N / r 。問題： 這是實驗心理學中的一個經(jīng)典問題，心理學家把一只老鼠從一個無頂蓋的大盒子的入口處趕進迷宮。Move數(shù)組定義如下：typedef struct { int x，y} item 。另一種方法是當?shù)竭_某點（i , j）后使maze[i][j] 置 1，以便區(qū)別未到達過的點，同樣也能起到防止走重復點的目的，本書采用后者方法，算法結(jié)束前可恢復原迷宮。 =1 。y= =n) return 1 。 就是說有的運算符棧內(nèi)棧外的級別是不同的。 else { Pop_SeqStack (s , amp。 } Pop _SeqStack ( s , result ) 。 　if (n= =0) f=1 。為了方便將求階乘程序修改如下： main () { int m，n=３ 。 case ch= =’%’： c=a%b 。 double calcul_exp(char *A){ /*本函數(shù)返回由后綴表達式A表示的表達式運算結(jié)