字首表示式的計算

2021-10-10 12:54:35 字數 520 閱讀 6890

/字首表示式計算:中綴表示式為 a-(b+c)(d/e) 字首表示式為 -a*+bc/de

中綴表示式儲存在陣列a中,建立棧stack,從後往前掃,從陣列中取出字元,遇到數字進棧,遇到運算子就出棧兩次,進行計算,計算結果入棧

注意字元型別轉換*/

#include

#include

#include

#define n 100

intjudge_char

(char c)

}double

calcu

(double a,

double b,

char c)

}int

fun(

char a)

i--;while

(i>=0)

else

--i;

}return result;

}int

main()

字首表示式的計算

字首表示式計算演算法補充 字首計算易錯在於迴圈變數是 i不是 i 從後往前掃瞄表示式 如果遇到運算元則入棧 如果遇到操作符則連續出棧兩個元素,進行運算,並將運算結果存入棧中 返回棧頂元素值 小結 字首表示式的計算與字尾類似,唯一區別是字首要從後往前讀,且應當是先取a再取b。include inclu...

字首式計算(字首表示式)

時間限制 難度 3 描述 先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字首表示。給你乙個字首表示式,請你計算出該字首式...

計算字首表示式與字尾表示式

字首表示式 從後往前掃,遇到運算元入棧 遇到字元時取兩棧頂元素進行相應運算後結果入棧。字尾表示式 與上類似,只是是從前往後掃。求字首表示式的值 25 分 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 ...