中綴表示式和字尾表示式

2021-08-21 08:22:09 字數 544 閱讀 9329

一、中綴表示式如何轉成字尾表示式?(中綴表示式-符合人類閱讀、字尾表示式-符合計算機運算)

1、遍歷中綴表示式中的數字和符號

2、對於數字:直接輸出

3、對於符號:

左括號:進棧

運算符號:與棧頂符號進行優先順序比較

若棧頂符號優先順序低:此符號進棧(預設棧頂若是左括號,則左括號優先順序最低)

若棧頂符號優先順序不低:將棧頂符號彈出並輸出,之後進棧

右括號:將棧頂符號彈出並輸出,直到匹配左括號

4、遍歷結束:將棧中的所有符號彈出並輸出

5、eg:中綴 8+(3-1)*5  ——> 字尾  831-5*+

二、計算機如何基於字尾表示式來計算的? 如:831-5*+這個字尾表示式

1、遍歷字尾表示式中的數字和符號

2、對於數字:進棧

3、對於符號:

從棧中彈出右運算元

從棧中彈出左運算元

根據符號進行計算

將運算結果壓入棧中

4、遍歷結束

831-5*+   ——>      (3-1)*5+8

中綴表示式 字尾表示式

中綴表示式就是 a b 這樣的,運算子在兩個數的中間 字尾表示式就是 a b 這樣的,運算子在兩個數後面 再細分一下 中綴表示式 字尾表示式 a b c a b c a b c a b c a b c a b c a b c a b c a b c d e a c a b c d e a c emm...

中綴表示式 字尾表示式

數學表示式稱為中綴表示式,符合人的思考習慣 1 2 3運算子放在數字後面,符合計算機運算 123 遍歷中綴表示式中的數字和符號 左括號 入棧 運算符號 需要與棧頂符號進行優先順序比較 遍歷結束 將棧中所有符號彈出並輸出。例 中綴表示式 1 2 5 3 4 2 1 1 數字1直接輸出 結果 1 棧 空...

中綴表示式 字尾表示式

表示式 x a b c d e 的字尾表示形式可以為 c a xab cde b xa bc de c xabcd e d xabcde 表示式前字尾表達形式 乙個中綴式到其他式子的轉換方法 這裡我給出乙個中綴表示式 a b c d e 第一步 按照運算子的優先順序對所有的運算單位加括號 式子變成拉...