從鍵盤讀入一個后綴表達式(字符串),只含有0-9組成的運算數(shù)及加(+)、減(—)、乘(*)、除(/)四種運算符。每個運算數(shù)之間用一個空格隔開,不需要判斷給你的表達式是否合法。以@作為結(jié)束標志。
比如,16–9*(4+3)轉(zhuǎn)換成后綴表達式為:16□9□4□3□+*–,在字符數(shù)組A中的形式為:
棧中的變化情況:
運行結(jié)果:-47
提示:輸入字符串長度小于250,參與運算的整數(shù)及結(jié)果之絕對值均在264范圍內(nèi),如有除法保證能整除。
16 9 4 3 +*-@
-47