1.3萬字 有設計程序
摘要
對于一個輸入的表達式，要求按表達式的運算優(yōu)先規(guī)則，計算表達式的值。
在高級語言的解釋程序中要對表達式進行求值，在編譯程序中要將表達式翻譯成相應的目標程序，表達式的處理是解釋程序與編譯程序中的基本問題，也是棧應用的典型實例。

表達式通常由操作量、操作符（算符）組成，它們統(tǒng)稱為單詞（Symbol）。操作量就是通常的常數與變量，操作符又可分為運算符與分隔符。在以下算法所處理的表達式中，操作量僅限于一位整數，運算符包括＋、－、×、/,分隔符包括‘(’ 與‘ )’。為了適應算法，要在輸入表達式的兩端加上特殊符號’?！?， ’＃’也屬于分隔符。因此我們這里處理的表達式由操作量（只能是一位數字）、運算符＋、－、×、/、及分隔符 ‘(’ 、‘ )’與‘＃’組成。例如：#3*(7-2)# 就是一個合法的算術表達式。
對于一個輸入的表達式，要求按表達式的運算優(yōu)先規(guī)則，計算表達式的值。
運算規(guī)則：有括號先計算括號內的；無括號時先做乘除法，再做加減法；對于相同級別的運算按從左到右的次序計算。
本程序可采用字符界面的形式。如輸入表達式字符串為“9-(2+4*7)/5+3#”，輸出的表達式的值為6。

目錄
1 問題說明
2 功能與界面設計的要求
3 實現(xiàn)要點
4 操作步驟
5 程序的運行與測試
6 完整的程序清單
7 后記
參考書目