【正文】 果*/ Seq_Starck s 。設(shè)運(yùn)算規(guī)則為：．運(yùn)算符的優(yōu)先級(jí)為：（）—— ^　——＊、/、%——　+、　；．有括號(hào)出現(xiàn)時(shí)先算括號(hào)內(nèi)的，后算括號(hào)外的，多層括號(hào)，由內(nèi)向外進(jìn)行；．乘方連續(xù)出現(xiàn)時(shí)先算最右面的；表達(dá)式作為一個(gè)滿足表達(dá)式語(yǔ)法規(guī)則的串存儲(chǔ)，如表達(dá)式“3*2^（4+2*2１*3）5”,它的的求值過(guò)程為：自左向右掃描表達(dá)式，當(dāng)掃描到3*2時(shí)不能馬上計(jì)算，因?yàn)楹竺婵赡苓€有更高的運(yùn)算，正確的處理過(guò)程是：需要兩個(gè)棧：對(duì)象棧s1和算符棧s2。 y=j 。 { SeqStack s 。棧中元素是一個(gè)由行、列、方向組成的三元組，棧元素的設(shè)計(jì)如下：typedef struct{int x , y , d 。 入口(1,1) 01234567890111111111111011101111211010111113101000001141011101111511001100016101100110171111111111 出口 (6,8) 圖 用maze[m+2][n+2]表示的迷宮迷宮的定義如下：define m 6 /* 迷宮的實(shí)際行 */define n 8 /* 迷宮的實(shí)際列 */int maze [m+2][n+2] 。s ，N % r )。 /*初始化棧*/while ( N ) while ( N ) { Push_SeqStack ( amp。2．掌握棧的應(yīng)用方法,理解棧的重要作用。Init_SeqStack(amp。(b)中的直接用int向量S和int 變量top作為一個(gè)棧來(lái)使用，往往初學(xué)者將棧視為一個(gè)很復(fù)雜的東西，不知道如何使用，通過(guò)這個(gè)例子可以消除棧的“神秘”，當(dāng)應(yīng)用程序中需要一個(gè)與數(shù)據(jù)保存時(shí)相反順序使用數(shù)據(jù)時(shí)，就要想到棧。這樣做使問(wèn)題簡(jiǎn)單了，每個(gè)點(diǎn)的試探方向全部為8，不用再判斷當(dāng)前點(diǎn)的試探方向有幾個(gè)，同時(shí)與迷宮周?chē)菈Ρ谶@一實(shí)際問(wèn)題相一致。(3,4)0224。 } else d++ 。if ( maze[i][j]= =0 ) { temp={x, y, d} 。運(yùn)算符從運(yùn)算對(duì)象的個(gè)數(shù)上分，有單目運(yùn)算符和雙目運(yùn)算符；從運(yùn)算類(lèi)型上分，有算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。具體做法：只使用一個(gè)對(duì)象棧，當(dāng)從左向右掃描表達(dá)式時(shí)，每遇到一個(gè)操作數(shù)就送入棧中保存，每遇到一個(gè)運(yùn)算符就從棧中取出兩個(gè)操作數(shù)進(jìn)行當(dāng)前的計(jì)算，然后把結(jié)果再入棧，直到整個(gè)表達(dá)式結(jié)束，這時(shí)送入棧頂?shù)闹稻褪墙Y(jié)果。 break 。遞歸函數(shù)的調(diào)用類(lèi)似于多層函數(shù)的嵌套調(diào)用，只是調(diào)用單位和被調(diào)用單位是同一個(gè)函數(shù)而已。 }其中R1為主函數(shù)調(diào)用fact 時(shí)返回點(diǎn)地址，R2為fact函數(shù)中遞歸調(diào)用fact (n 1)時(shí)返回點(diǎn)地址。具體做法：遇到運(yùn)算對(duì)象順序向存儲(chǔ)后綴表達(dá)式的B數(shù)組中存放，遇到運(yùn)算符時(shí)類(lèi)似于中綴表達(dá)式求值時(shí)對(duì)運(yùn)算符的處理過(guò)程，但運(yùn)算符出棧后不是進(jìn)行相應(yīng)的運(yùn)算，而是將其送入B中存放。b) 。根據(jù)以上分析，每個(gè)運(yùn)算符棧內(nèi)、棧外的級(jí)別如下：算符 棧內(nèi)級(jí)別 棧外級(jí)別^ 3 4*、/、% 2 2+、 1 1( 0 4） 1 1中綴表達(dá)式表達(dá)式 “3*2^（4+2*2１*3）5”。} /*while (d8)*/ } /*while */ return 0 。 while (! Empty_SeqStack (s )