題目 1683:
數(shù)據(jù)結(jié)構(gòu)-表達(dá)式求值
時(shí)間限制: 2s
內(nèi)存限制: 96MB 提交: 520 解決: 235
題目描述
算數(shù)四則運(yùn)算的規(guī)則是1）先乘除，后加減；2）從左算到右；3）先括號(hào)內(nèi)，后括號(hào)外。
由此，算式4+2*3-10/5的計(jì)算順序?yàn)?+2*3-10/5=4+6-10/5=4+6-2=8。
給定一個(gè)以“#”作為結(jié)束符的算式，求出算式的結(jié)果。
給出嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）》中的一段算法描述以作參考：
圖1：表達(dá)式求值算法
圖2：表達(dá)式求值算法（續(xù)）
圖3：表達(dá)式求值算法（續(xù)）
輸入格式
以“#”結(jié)尾的表達(dá)式，運(yùn)算數(shù)為正整數(shù)。每個(gè)表達(dá)式占一行。
輸出格式
輸出表達(dá)式運(yùn)算的結(jié)果。
樣例輸入
4+2*3-10/5# 3*(7-2)# 2*3/2#
樣例輸出
8 15 3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情