算術(shù)表達(dá)式求值算法中綴表達(dá)式？所謂表達(dá)式求值，就是從鍵盤上輸入一個四算術(shù)表達(dá)式，然后按enter鍵在屏幕上輸出表達(dá)式的結(jié)果。表達(dá)式求值在計算機(jī)應(yīng)用中有著廣泛的應(yīng)用，例如在編譯器中編譯程序表達(dá)式。它也是

算術(shù)表達(dá)式求值算法中綴表達(dá)式？

所謂表達(dá)式求值，就是從鍵盤上輸入一個四算術(shù)表達(dá)式，然后按enter鍵在屏幕上輸出表達(dá)式的結(jié)果。表達(dá)式求值在計算機(jī)應(yīng)用中有著廣泛的應(yīng)用，例如在編譯器中編譯程序表達(dá)式。它也是數(shù)據(jù)結(jié)構(gòu)過程中棧一章中非常重要的算法。通過該算法的實現(xiàn)，可以更好的掌握和理解棧的操作。中綴表達(dá)式表示運算符位于操作數(shù)的中間。計算中綴表達(dá)式需要兩個堆棧：數(shù)字堆棧和運算符堆棧。在整個中綴表達(dá)式求值過程中，涉及到的主要模塊有：棧相關(guān)運算、建立優(yōu)先級表、將要計算的輸入字符串分成數(shù)字和運算符、運算處理等。1） 整體算法思路1）設(shè)置操作數(shù)和運算符的堆棧，將表達(dá)式末尾的符號設(shè)置為#，將運算符堆棧的底部初始化為#，并規(guī)定#-運算符的優(yōu)先級最低（目的是確定兩個#-符相遇時表達(dá)式掃描的結(jié)束）。2） 如果當(dāng)前掃描到操作數(shù)，那么果斷地將這個數(shù)放入操作數(shù)堆棧中，如果當(dāng)前符號堆棧中，那么操作符與堆棧頂部操作符優(yōu)先級比較，如果低于堆棧頂部優(yōu)先級，則操作符堆棧頂部元素彈出，并彈出兩個操作數(shù)進(jìn)行運算，運算后，結(jié)果將被推入堆棧。如果當(dāng)前符號的優(yōu)先級高于堆棧頂部，則將此運算符放在堆棧上。3） 循環(huán)操作2，直到輸入表達(dá)式操作結(jié)束（運算符堆棧底部的#與輸入表達(dá)式的#相交）。此時，如果操作數(shù)堆棧中只剩下一個數(shù)字，則操作成功，此數(shù)字是表達(dá)式的結(jié)果。如果有多個數(shù)字，則輸入表達(dá)式是錯誤的。

中綴表達(dá)式轉(zhuǎn)換為前綴及后綴表達(dá)式并求值c ？

#包括使用命名空間STD bool等運算符（char CH）{char OPS[]=“-*/”for（int i=0，i）]中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式和求值算法：中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式方法：

1。遇到的操作數(shù)：直接輸出（添加到后綴表達(dá)式）

2。當(dāng)堆棧為空時，遇到運算符，直接進(jìn)入堆棧

3。遇到左括號：放在堆棧上

后綴表達(dá)式求值算法？

1來計算后綴表達(dá)式。將中綴表達(dá)式轉(zhuǎn)換為等價的后綴表達(dá)式后，不需要考慮運算符的優(yōu)先級，只需從左到右掃描后綴表達(dá)式即可。具體求值步驟如下：從左到右掃描后綴表達(dá)式，取出表達(dá)式中運算符的前兩個操作數(shù)，遇到運算符時進(jìn)行運算，然后將結(jié)果帶回后綴表達(dá)式；繼續(xù)掃描，直到后綴表達(dá)式的最后一個表達(dá)式。例如，計算后綴表達(dá)式（ABC*def*/-）的算法是設(shè)置堆棧。開始時，堆棧為空，然后從左到右掃描后綴表達(dá)式。如果遇到運算符，它將進(jìn)入堆棧。如果遇到運算符，它將從堆棧中退出兩個元素，首先退出的元素將放在運算符的右側(cè)，然后退出將其放在運算符的左側(cè)，然后將結(jié)果放在堆棧中，直到掃描后綴表達(dá)式。此時，堆棧中只有一個元素，這是操作的結(jié)果。例如，找到后綴表達(dá)式的值：128 2-74-/*堆棧的變化如下：