處理中綴到後綴轉換中的括號 簡介:將中綴表達式轉換為後綴式時,需要考慮如何處理括號的存在。括號決定了運算的順序,忽略它們的重要性可能會導致不正確的結果。 處理括號:為了有效地處理括號,我們採用基於堆疊的方法。當中綴表達式中遇到左括號「(」時,將其壓入堆疊。遇到右括號「)」時,我們如下處理堆疊: 而堆疊不為空且棧頂不是左括號'(',則彈出棧頂並追加到輸出字串中。 從輸入中綴表達式彈出右括號“)”。 > 多層括號: 我們的演算法可以遞歸地處理多層括號。方式繼續。 Java 中,以下程式碼片段示範如何合併括號處理進入中綴到後綴轉換方法: