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

算術表達式求值算法中綴表達式？

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

后綴表達式轉中綴表達式？

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