7 21 求字首表示式的值 25 分

2021-10-19 05:25:42 字數 1047 閱讀 9307

算術表示式有字首表示法、中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2+3*(7-4)+8/4的字首表示式是:+ + 2 * 3 - 7 4 / 8 4。請設計程式計算字首表示式的結果值。

輸入格式:

輸入在一行內給出不超過30個字元的字首表示式,只包含+、-、*、/以及運算數,不同物件(運算數、運算符號)之間以空格分隔。

輸出格式:

輸出字首表示式的運算結果,保留小數點後1位,或錯誤資訊error。

輸入樣例:

+ + 2 * 3 - 7 4 / 8 4
輸出樣例:

13.0
#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

if(isdigit

(s[i]))

reverse

(temp.

begin()

,temp.

end())

; st.

push

(stod

(temp));

}else

else

if(s[i]

=='-'

)else

if(s[i]

=='*'

)else

if(s[i]

=='/'

) st.

push

(t2/t1);}

}}if(

!st.

empty()

)return0;

}

7 21 求字首表示式的值(25 分)

stack用法詳解 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入在一行內給出不超過30個字元的字首表示式,只包含 以及運算數,不同物件 運算數 ...

7 21 求字首表示式的值 25分

pta資料結構與演算法題目集 7 21 求字首表示式的值 25分 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入在一行內給出不超過30個字元的字首...

PTA7 21 求字首表示式的值 25分

算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入在一行內給出不超過30個字元的字首表示式,只包含 以及運算數,不同物件 運算數 運算符號 之間以空格...