將中綴表示式轉換為字首表示式：
遵循以下步驟：
(1) 初始化兩個棧：運算子棧
s1和儲存中間結果的棧s2；
(2) 從右至左掃瞄中綴表示式；
(3) 遇到運算元時，將其壓入s2；
(4) 遇到運算子時，比較其與
s1棧頂運算子的優先順序：
(4-1) 如果
s1為空，或棧頂運算子為右括號「
)」，則直接將此運算子入棧；
(4-2) 否則，若優先順序比棧頂運算子的較高或相等，也將運算子壓入s1；
(4-3) 否則，將
s1棧頂的運算子彈出並壓入到
s2中，再次轉到
(4-1)與s1
中新的棧頂運算子相比較；
(5) 遇到括號時：
(5-1) 如果是右括號「
)」，則直接壓入s1；
(5-2) 如果是左括號「
(」，則依次彈出
s1棧頂的運算子，並壓入
s2，直到遇到右括號為止，此時將這一對括號丟棄；
(6) 重複步驟
(2)至
(5)，直到表示式的最左邊；
(7) 將
s1中剩餘的運算子依次彈出並壓入s2；
(8) 依次彈出
s2中的元素並輸出，結果即為中綴表示式對應的字首表示式。例如，將中綴表示式「
1+((2+3)
×4)-5
」轉換為字首表示式的過程如下：
掃瞄到的元素
s2(棧底
->棧頂)
s1 (棧底
->棧頂)
說明55
空數字，直接入棧-5
-s1為空，運算子直接入棧 )
5- )
右括號直接入棧
45 4
- )數字直接入棧
×5 4
- ) ×
s1棧頂是右括號，直接入棧 )
5 4- ) × )
右括號直接入棧
35 4 3
- ) × )
數字+5 4 3
- ) ×
) +
s1棧頂是右括號，直接入棧 2
5 4 3 2
- ) ×
) + 數字(
5 4 3 2 +
- ) ×
左括號，彈出運算子直至遇到右括號
(5 4 3 2 + × -
同上+5 4 3 2 + ×
- +優先順序與-
相同，入棧 1
5 4 3 2 + × 1
- +數字
到達最左端
5 4 3 2 + ×
1 + - 空
s1中剩餘的運算子
中綴表示式 轉換為 字首 字尾表示式
考慮表示式a b c。a b c 是等價的字尾表示式。我們已經注意到，運算元 a，b 和 c 保持在它們的相對位置。只有操作符改變位置。再看中綴表示式中的運算子。從左到右出現的第乙個運算子為 然而，在字尾表示式中，在結束位置，因為下乙個運算子 的優先順序高於加法。原始表示式中的運算子的順序在生成的字...
中綴表示式轉換為字首表示式的方法
1準備乙個棧來儲存 運算子 2從右至左開始獲取字元 2.1 如果當前的字元為數字，則直接輸出 2.2 如果當前的字元為運算子，但不是 從運算子棧中取得棧頂的運算子，判斷當前的運算子的優先順序是否大於等於棧頂運算子的優先順序 a.如果優先順序大於等於棧頂運算子的優先順序，則將此運算子入棧 b.否則，對...
算術表示式 將中綴表示式轉換為字尾表示式
是什麼？由數字和運算子組成的式子。簡單清楚的描述計算過程和內容。算術表示式分為 字首表示式 中綴表示式 字尾表示式 中綴表示式符合人類的日常思維習慣。採用樹的資料結構，缺點是如果表示式過於複雜，樹的高度會很高，極大的增加了時間複雜度和空間複雜度，但是轉換成線性結構，效率將會提高很多，所以需要將中綴表...