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