需求分析
(1) 任何一個表達式都是由操作數、運算符和界限符組成的,我們稱之為單詞.
(2) 表達式求值首先要符合四則運算規則:
① 先乘除,后加減
② 從左到右進行運算
③ 先括號內,后括號外
(3) 功能實現:
① 若當前單詞為數字串,則壓入數值棧
② 若當前單詞為運算符并大于運算棧的棧頂符號,則進棧
③ 若當前單詞為運算符并等于運算棧的棧頂符號,去括號,輸出
④ 若當前單詞為運算符并小于運算棧的棧頂符號,則進行運算
標簽:
表達式
分
減
操作
上傳時間:
2014-01-17
上傳用戶:yan2267246