我們很早就學習如何書寫及計算表達式，諸如：8+5*（7-3）之類的表達式，先算括號內的7減去3，得到4，然后再算5乘以4，得到20，再計算8加上20，得到28，因此該表達式的值為28。這是人們熟悉的運算規則額：有括號先算括號內；無括號時，先做乘除法，后做加減法；對于相同級別的運算按從左到右的次序運算。而計算機是如何實現表達式的計算的呢？應用棧的相關知識，編程序實現之。 設計思路：從鍵盤輸入中綴表達式，然后將中綴表達式轉換為后綴表達式，利用后綴表達式求值。要求以字符序列的形式從終端輸入語法正確的、不含變量的整數表達式，利用給定的算術符優先關系，實現對算數四則混合運算表達式的求值，并演示在求值過程中運算符棧、操作符棧、輸入字符和主要操作的變化過程。