格式:pdf
大小:69KB
頁數(shù): 23頁
課 程 設(shè) 計 報 告 題目十三、利用棧求表達(dá)式的值 一、設(shè)計任務(wù)與目標(biāo) 編寫程序?qū)崿F(xiàn)表達(dá)式求值, 即驗證某算術(shù)表達(dá)式的正確性, 若正確,則計算 該算術(shù)表達(dá)式的值。 主要功能描述如下: 1、從鍵盤上輸入表達(dá)式,以“ =” 號結(jié)束表達(dá)式。 2、分析該表達(dá)式是否合法: (1)是數(shù)字,則判斷該數(shù)字的合法性。若合法,則壓入數(shù)據(jù)到堆棧中。 (2)是規(guī)定的運(yùn)算符,則根據(jù)規(guī)則進(jìn)行處理。在處理過程中,將計算該表 達(dá)式的值。 (3)若是其它字符,則返回錯誤信息。 3、若上述處理過程中沒有發(fā)現(xiàn)錯誤,則認(rèn)為該表達(dá)式合法,并打印處理結(jié) 果。 附加功能: 1. 規(guī)定表達(dá)式的合法性 2. 小數(shù)計算 3. 計算記錄的保存與查看 4. (1)規(guī)定表達(dá)式的合法性,括號配對,不能出現(xiàn)“ 6++3”、“6+-3”等符 號重疊的情況。 (2)表達(dá)式開頭只能是數(shù)字或“ (”,表達(dá)式中只能有一個“ =”。 程序中應(yīng)主要包含下面幾個功