武漢軟件工程職業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)講義第09講-棧的應(yīng)用(存儲版)
【正文】 %、^（乘方）和括號（）。根據(jù)以上分析，每個運(yùn)算符棧內(nèi)、棧外的級別如下：算符 棧內(nèi)級別 棧外級別^ 3 4*、/、% 2 2+、 1 1( 0 4） 1 1中綴表達(dá)式表達(dá)式 “3*2^（4+2*2１*3）5”。typedef char datetype 。b) 。 break 。具體做法：遇到運(yùn)算對象順序向存儲后綴表達(dá)式的B數(shù)組中存放，遇到運(yùn)算符時類似于中綴表達(dá)式求值時對運(yùn)算符的處理過程，但運(yùn)算符出棧后不是進(jìn)行相應(yīng)的運(yùn)算，而是將其送入B中存放。下面以求3!為例說明執(zhí)行調(diào)用時工作棧中的狀況。 }其中R1為主函數(shù)調(diào)用fact 時返回點(diǎn)地址，R2為fact函數(shù)中遞歸調(diào)用fact (n 1)時返回點(diǎn)地址。 else f=n*fact (n1) 。遞歸函數(shù)的調(diào)用類似于多層函數(shù)的嵌套調(diào)用，只是調(diào)用單位和被調(diào)用單位是同一個函數(shù)而已。return result 。 break 。a) 。具體做法：只使用一個對象棧，當(dāng)從左向右掃描表達(dá)式時，每遇到一個操作數(shù)就送入棧中保存，每遇到一個運(yùn)算符就從棧中取出兩個操作數(shù)進(jìn)行當(dāng)前的計算，然后把結(jié)果再入棧，直到整個表達(dá)式結(jié)束，這時送入棧頂?shù)闹稻褪墙Y(jié)果。當(dāng)遇到右括號“）”時，一直需要對運(yùn)算符棧出棧，并且做相應(yīng)的運(yùn)算，直到遇到棧頂為左括號“(”時，將其出棧，因此右括號“）”級別最低但它是不入棧的。運(yùn)算符從運(yùn)算對象的個數(shù)上分，有單目運(yùn)算符和雙目運(yùn)算符；從運(yùn)算類型上分，有算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。 /*迷宮有路*/ else d=0 。if ( maze[i][j]= =0 ) { temp={x, y, d} 。 =1 。 } else d++ 。迷宮求解算法思想如下：1． 棧初始化。(3,4)0224。 item move[8] 。這樣做使問題簡單了，每個點(diǎn)的試探方向全部為8，不用再判斷當(dāng)前點(diǎn)的試探方向有幾個，同時與迷宮周圍是墻壁這一實(shí)際問題相一致。迷宮中設(shè)置很多隔壁，對前進(jìn)方向形成了多處障礙，心理學(xué)家在迷宮的唯一出口處放置了一塊奶酪，吸引老鼠在迷宮中尋找通路以到達(dá)出口。(b)中的直接用int向量S和int 變量top作為一個棧來使用，往往初學(xué)者將棧視為一個很復(fù)雜的東西，不知道如何使用，通過這個例子可以消除棧的“神秘”，當(dāng)應(yīng)用程序中需要一個與數(shù)據(jù)保存時相反順序使用數(shù)據(jù)時，就要想到棧。 /* 商作為被除數(shù)繼續(xù) */ } }while ( Empty_SeqStack(amp。Init_SeqStack(amp?！纠?】簡單應(yīng)用：數(shù)制轉(zhuǎn)換問題將十進(jìn)制數(shù)N轉(zhuǎn)換為r進(jìn)制的數(shù)，其轉(zhuǎn)換方法利用輾轉(zhuǎn)相除法：以N=3456，r=8為例轉(zhuǎn)換方法如下： N N / 8 （整除） N % 8（求余） 3467 433 3 低 433 54 1 54 6 6 6 0 6 高所以：（3456）10 =（6563）8我們看到所轉(zhuǎn)換的8進(jìn)制數(shù)按底位到高位的順序產(chǎn)生的，而通常的輸出是從高位到低位的，恰好與計算過程相反，因此轉(zhuǎn)換過程中每得到一位8進(jìn)制數(shù)則進(jìn)棧保存，轉(zhuǎn)換完畢后依次出棧則正好是轉(zhuǎn)換結(jié)果。2．掌握棧的應(yīng)用方法,理解棧的重要作用。2． 用N / r 代替 N算法如下： typedef int datatype。 /*初始化棧*/while ( N ) while ( N ) { Push_SeqStack ( amp。x ) 。s ，N % r )。從入口出發(fā)，按某一方向向前探索，若能走通（未走過的），即
公司管理相關(guān)推薦
鄂ICP備17016276號-1