中綴表達(dá)式 -> 后綴表達(dá)式

從頭到尾讀取中綴表達(dá)式的每個(gè)對(duì)象，對(duì)不同對(duì)象按不同的情況處理。
① 運(yùn)算數(shù)： 直接輸出；
② 左括號(hào)： 壓入堆棧；
③ 右括號(hào)： 將棧頂?shù)倪\(yùn)算符彈出并輸出， 直到遇到左括號(hào)（出棧，不輸出）；
④ 運(yùn)算符：
? 若優(yōu)先級(jí)大于棧頂運(yùn)算符時(shí)，則把它壓棧；
? 若優(yōu)先級(jí)小于等于棧頂運(yùn)算符時(shí)，將棧頂運(yùn)算符彈出并輸出；再比較新的棧頂運(yùn)算符，直到該運(yùn)算符大于棧頂運(yùn)算符優(yōu)先級(jí)為止，然后將該運(yùn)算符壓棧；
⑤ 若各對(duì)象處理完畢，則把堆棧中存留的運(yùn)算符一并輸出。

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容