處理中綴到後綴表達式轉換中的括號
將中綴表達式轉換為後綴表達式是編譯器設計中的常見任務。正確處理括號對於確保準確轉換至關重要。
您的問題涉及在 Java 方法 toPostFix 中處理括號。要解決此問題，請按照以下步驟操作：
遇到左括號時(:
// opening (
if (in_fix.peek().type == 4) {
post_fix.push(in_fix.pop());
}遇到閉括號時):
//closing )
if(in_fix.peek().type == 5){
while(!(post_fix.isEmpty() || post_fix.peek().type == 4)){
postfixstr.append(post_fix.pop());
}
if (post_fix.isEmpty())
; // ERROR - unmatched )
else
post_fix.pop(); // pop the (
in_fix.pop(); // pop the )
} 此流程可確保:
以上是如何處理中綴到後綴表達式轉換中的括號？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
