如何处理中缀到后缀表达式转换中的括号？

处理中缀到后缀表达式转换中的括号

将中缀表达式转换为后缀表达式是编译器设计中的常见任务。正确处理括号对于确保准确转换至关重要。

您的问题涉及在 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 )
} 

此过程可确保:

• 左括号 ( 被压入 post_fix 堆栈。
• 遇到右括号 ) 时，运算符和非括号标记将从 post_fix 中弹出并附加到 postfixstr 直到post_fix 上遇到左括号 (。
• 左括号被弹出，右括号从 in_fix 弹出以匹配括号对。

通过实施这些步骤，您的toPostFix 方法将正确处理中缀表达式中的多层括号。

以上是如何处理中缀到后缀表达式转换中的括号？的详细内容。更多信息请关注PHP中文网其他相关文章！