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