試卷征集
加入會員
操作視頻

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

【考點】棧的應(yīng)用
【答案】26*32+3/+
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:13引用:1難度:0.4
相似題
  • 1.棧s的最大長度為3,初始為空,經(jīng)過一系列入棧、出棧操作,若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為( ?。?/h2>

    發(fā)布:2024/5/30 8:0:9組卷:12引用:1難度:0.5
  • 2.設(shè)棧S和隊列Q的初始狀態(tài)為空,元素按e1,e2,e3,e4,e5,e6的順序依次通過棧S后進入隊列Q。若隊列Q中的元素依次e2,e4,e3,e6,e5,e1,則棧S的容量至少為( ?。?/h2>

    發(fā)布:2024/11/6 7:30:1組卷:5引用:5難度:0.5
  • 3.五節(jié)車廂以編號1,2,3,4,5順序進入鐵路調(diào)度站(棧),可以得到( ?。┑木幗M。

    發(fā)布:2024/5/23 20:38:36組卷:11引用:2難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正