實驗題目： 基于棧的算術表達式求值算法 實驗環境： 學習完了數據結構第三章內容棧和隊列 實驗目的： 　　　1．掌握棧的定義及實現； 　　　2．掌握利用棧求解算術表達式的方法。 實驗內容： 　　　通過修改完善教材中的算法3.1-3.4，利用棧來實現算術表達式求值的算法。對算法中調用的幾個函數要給出其實現過程： 　　　(1) 函數In(c)：判斷c是否為運算符； 　　　(2) 函數Precede(t1,t2)：判斷運算符t1和t2的優先級； 　(3) 函數Operate(a,theta,b)：對a和b進行二元運算theta。 程序運行時，輸入合法的算術表達式（中間值及最終結果要在0～9之間，可以包括加減乘除和括號），便可輸出相應的計算結果。