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