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