首頁 > Java > java教程 > 括號如何影響中綴表達式到後綴的轉換?

括號如何影響中綴表達式到後綴的轉換?

Patricia Arquette
發布: 2024-11-11 15:24:02
原創
1079 人瀏覽過

How do parentheses impact the conversion of infix expressions to postfix?

處理中綴到後綴表達式轉換中的括號

將中綴表達式轉換為後綴時,括號在決定順序方面起著關鍵作用的優先順序。以下是在程式碼中處理括號和多層括號的方法:

在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。
  • 當你遇到括右號),你從堆疊中彈出元素並附加它們到輸出字串postfixstr 直到到達空堆疊或再次遇到左括號(。
  • 如果在此過程中堆疊是空,表示存在不匹配的右括號;但是,如果堆疊包含左括號,則將其彈出。將能夠處理多層括號,並正確地將包含括號的中綴表達式轉換為後綴表達式。

以上是括號如何影響中綴表達式到後綴的轉換?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板