중위 표현식에서 후위 표현식 변환 시 괄호 처리
중위 표현식을 후위 표현식으로 변환하는 동안 괄호는 순서를 결정하는 데 중추적인 역할을 합니다. 우선순위. 코드에서 괄호와 여러 레이어의 괄호를 처리하는 방법은 다음과 같습니다.
toPostFix() 메서드에서 왼쪽 괄호가 나타날 때(:
// opening ( if (in_fix.peek().type == 4) { post_fix.push(in_fix.pop()); }
오른쪽 괄호가 나타날 때 parenthesis ):
//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 중국어 웹사이트의 기타 관련 기사를 참조하세요!