栈和队列课件.pptVIP

限於二元運算符的運算式定義:運算式::=(運算元)+(運算符)+(運算元)運算元::=簡單變數|運算式簡單變數::=識別字|無符號整數例五、運算式求值運算式的三種標識方法：設Exp=S1+OP+S2則稱OP+S1+S2為首碼表示法S1+OP+S2為中綴表示法S1+S2+OP為尾碼表示法例如:Exp=a?b+(c?d/e)?f首碼式:+?ab??c/def中綴式:a?b+c?d/e?f尾碼式:ab?cde/?f?+結論:1）運算元之間的相對次序不變;2）運算符的相對次序不同;3）中綴式丟失了括弧資訊，致使運算的次序不確定;4)首碼式的運算規則為:連續出現的兩個運算元和在它們之前且緊靠它們的運算符構成一個最小運算式;5)尾碼式的運算規則為:運算符在式中出現的順序恰為運算式的運算順序;每個運算符和在它之前出現且緊靠它的兩個運算元