[理學(xué)]第4章棧和隊列-文庫吧資料
2025-01-25 14:59本頁面
【正文】 8 7 24 7 31 6 31 3 6 31 2 31 29 22 運算符優(yōu)先級 括號 ＞ 乘除 ＞ 加減 int Precedence(char op) { switch(op){ case 39。每個運算符和在它之前出現(xiàn)且緊靠它的兩個操作數(shù)構(gòu)成一個最小表達(dá)式； 20 后綴式運算過程 對后綴式從左向右 掃描 ，遇見操作數(shù)則暫時保存，遇見運算符即可進(jìn)行運算；此時參加運算的兩個操作數(shù)應(yīng)該是在它之前剛剛碰到的兩個操作數(shù)，并且先出現(xiàn)的是第一操作數(shù)，后出現(xiàn)的是第二操作數(shù)。 假設(shè) Exp = S1 OP S2 則稱 OP S1 S2 為表達(dá)式的前綴表示法（簡稱前綴式） 稱 S1 OP S2 為表達(dá)式的中綴表示法（簡稱中綴式） 稱 S1 S2 OP 為表達(dá)式的后綴表示法（簡稱后綴式） 表達(dá)式： 3+4 前綴： + 3 4 中綴： 3 + 4 后綴 : 3 4 + 18 算術(shù)表達(dá)式的計算 例如： a*b+(cd/e)*f 前綴式為： + * a b * c / d e f 中綴式為： a*b+cd/e*f 后綴式為： a b * c d e / f * + 19 算術(shù)表達(dá)式的計算 綜合比較它們之間的關(guān)系可得下列結(jié)論： 1．三式中的 操作數(shù)之間的相對次序相同 ； 2．三式中的 運算符之間的的相對次序不同 ； 3．中綴式丟失了括弧信息，致使運算的次序不確定； 4．前綴式的運算規(guī)則為：連續(xù)出現(xiàn)的兩個操作數(shù)和在它們之前且緊靠它們的運算符構(gòu)成一個最小表達(dá)式； 5．后綴式的運算規(guī)則為： 17 算術(shù)表達(dá)式的計算 算術(shù)運算的規(guī)則是：先乘除后加減、先左后右和先括弧內(nèi)后括弧外。 16 算術(shù)表達(dá)式的計算 任何一個表達(dá)式都是由操作數(shù)、運算符和界限符組成。 【 例 42】 檢查括號配對。 //保存元素值 LNode * next。 }。 int top。 }。 討論：有無通用的判別原則？ 有！若輸入序列是 … ,Pj… Pk… Pi … (PjPkPi) ，一定不存在這樣的輸出序列 … ,Pi… Pj… Pk … 答： 即對于輸入序列 1， 2， 3，不存在輸出序列 3， 1， 2 計算機(jī)系 2022年考研題 13 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn) struct Stack { ElemType stack[MaxSize]。 11 例 3： 一個棧的輸入序列是 12345，若在 入棧的過程
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1