1.為四則運(yùn)算式轉(zhuǎn)后綴表達(dá)式設(shè)計(jì)算法:
如:6+(8-2)*2/3轉(zhuǎn)換后結(jié)果為:6 8 2-2*3/+
①用棧來存儲(chǔ)運(yùn)算符號(hào),從左往右掃描四則運(yùn)算式,遇到數(shù)字直接輸出
②若棧為空或當(dāng)前運(yùn)算符號(hào)為“(“時(shí),入棧
③若棧非空:當(dāng)棧頂為“(“則當(dāng)前運(yùn)算符入棧;否則比較優(yōu)先級,當(dāng)前運(yùn)算符大于棧頂元素則入棧,否則棧頂元素出棧輸出,直至棧頂元素小于或等于當(dāng)前運(yùn)算符,當(dāng)前運(yùn)算符入棧
④遇到右括號(hào)時(shí),則棧頂元素依次出棧輸出,直至遇到左括號(hào),左括號(hào)出棧但不輸出;
(1)四則運(yùn)算式2*6+(3+2)/3轉(zhuǎn)后綴表達(dá)式結(jié)果為:
。
(2)實(shí)現(xiàn)上述功能的程序如下,請?jiān)跈M線處填入合適的代碼。