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

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

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

后綴表達(dá)式轉(zhuǎn)中綴表達(dá)式？

首先，設(shè)置運(yùn)算符的堆棧st，并僅從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字，請(qǐng)將其直接放在后綴表達(dá)式的末尾。2如果遇到運(yùn)算符A：如果站為空，則直接將其放在堆棧上；b：循環(huán)：如果堆棧st不為空，并且堆棧頂部運(yùn)算符的優(yōu)先級(jí)大于或等于當(dāng)前運(yùn)算符，則堆棧頂部運(yùn)算符將從堆棧中取出并放在后綴表達(dá)式的末尾；c:如果堆棧st不為空，且頂層運(yùn)算符的優(yōu)先級(jí)低于當(dāng)前運(yùn)算符，則直接將運(yùn)算符放在堆棧上；重復(fù)1和2，直到掃描整個(gè)中綴表達(dá)式；如果堆棧st此時(shí)不為空，位于堆棧頂部的運(yùn)算符將逐個(gè)從堆棧中取出，并逐個(gè)放置在后綴表達(dá)式的末尾。

什么是前綴表達(dá)式，中綴表達(dá)式，后綴表達(dá)式？

例如，要表達(dá)35:

35

35

35

分別是前綴、中綴和后綴表達(dá)式。前綴、中綴和后綴是指操作符號(hào)位置的差異

中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式？

1. 中綴表達(dá)式變量后綴算法：遇到操作數(shù)，直接輸出。

2. 如果堆棧為空，則直接輸入運(yùn)算符。

3. 遇到左括號(hào)時(shí)，將其放在堆棧上。

4. 當(dāng)遇到右括號(hào)時(shí)，將執(zhí)行stack out操作，并輸出stack out元素。直到彈出堆棧的元素是左括號(hào)。

5. 遇到其他運(yùn)算符時(shí)，彈出堆棧中優(yōu)先級(jí)大于或等于運(yùn)算符的所有頂層元素，然后將運(yùn)算符放在堆棧上。最后，堆棧中的元素依次從堆棧中取出。

如何在程序中將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式？

將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式a b*C-（D E）的方法根據(jù)運(yùn)算符的優(yōu)先級(jí)為所有運(yùn)算單元添加括號(hào)。（（a（b*c））-（D，e））變換中綴和后綴表達(dá)式后綴：將運(yùn)算符號(hào)移到相應(yīng)的括號(hào)中。（（a（BC）*（DE））-去掉括號(hào)，記住后綴表達(dá)式ABC*DE-可以發(fā)現(xiàn)后綴表達(dá)式不需要括號(hào)來調(diào)整操作優(yōu)先級(jí)。