已知表達式的前綴形式（+-*^ABCD/E/F+GH），需要得到其中綴形式（表達的形式）

其實求中綴形式，其實中綴就是原表達式的形式。 前綴表達式的計算機求值特點：  從右至左掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的計算（棧頂元素 op 次頂元素），並將結果入棧；重複上述過程直到表達式最左端，最後運算得出的值即爲表達式的結果。 根據從右至左掃描計算過程如下: 題目中的前綴形式爲：+-*^ABCD/E/F+GH 1) 首先掃描 H,是

>>阅读原文<<