【文章內容簡介】 入操作數(shù)結果 } } Ans=()。 return Ans。 //返回最終結果 } 表達式嵌套處理 如果遇到 A() 和 S() 中 含 有 表達 式 ， 而 不 是 單 純的 數(shù) 字 ， 例 如A(+*S()),那么就需要 對 其 字表達式 “ +*S()” 進行 遞歸 處理 ,這個 子表達式中還含有子表達式 “ ”, 然后 再遞歸處理 ,依次 類推下去 。其核心代碼如下： if(s[i]==39。A39。 || s[i]==39。S39。){ //遇到 Abs()或者 Sqrt()遞歸處理子表達式 Expression temp。 //創(chuàng)建子表達式 ()。 for(j=0。i+j+2Pos[i+1]。j++) //復制表達式 st[j]=s[i+j+2]。 st[j]=0。 =st。 //復制表達式 ()。 //得到子表達式的值 num[k].first=(s[i]==39。A39。?fabs():sqrt())。 num[k].second=0。 //標記為數(shù)據(jù) if(s[i1]==39。39。 amp。amp。 (i1==0 || s[i2]==39。(39。))num[k].first=num[k].first。 k++,i=Pos[i+1]。 } 4 運行環(huán)境與結果 運行環(huán)境 編譯環(huán)境： Microsoft Visual C++ / GNU GCC 運行環(huán)境： Windows XP / Windows 7 / Linux 運行結果 表達式 中含非法字符判斷 如圖 所示： 圖 非法字符判斷 表達式 中非法 括號 匹配判斷 如圖 所示： 圖 非法括號匹配判斷 表 達式 中 運算符 判斷 如圖 所示： 圖 運算符判斷 表達式中有浮點數(shù)如圖 所示： 圖 表達式中有浮點數(shù) A()運算符中嵌套表達式如圖 所示： 圖 A()運算符中嵌套表達式 S()運算符中嵌套表達式如圖 所示： 圖 S()運算符中嵌套表達式 復雜的表達式運算如圖 所示： 圖 復雜的表達式運算 5 結束語 通過兩周的課程設計，我學會了如何寫一個精簡、快速、健壯的程序。一個好的程序應該是一個所占空間小、運行時間短、其他性能也好的程序。 而要做出一個好的程序則應該通過對算法與其數(shù)據(jù)結構的時間復雜度和空間復雜度進行實現(xiàn)與改進。然而，實際上很難做到十全十美，原因是各要求有時相互抵觸，要節(jié)約算法的執(zhí)行時間往往要以犧牲更多的存儲空間為代價：而為了節(jié)省存儲空間又可能要以更多的時間為代價。因此，只能根據(jù)具體情況有所側重：如果程序的使用次數(shù)較少，則應該力求算法簡明易懂，而易于轉換為上機程序；如果程序反復多次使用，則應該盡可能選用快速算法；如果解決問題的數(shù)據(jù)量極大，機器的內存空間較小，則在編寫算法時應該考慮如何節(jié)省空間。 本次課程設計培養(yǎng)了了我們獨立思考的 能力，提高了我們的動手操作水平。在具體設計操作中，我們鞏固了本學期所學的數(shù)據(jù)結構與算法的理論知識，進一步提高了自己的編程能力。這也是課程設計的最終目的所在。通過實際操作，開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問題、解決問題的能力。 但在程序設計的過程中我也深刻的感受到自己實力的不足，無法靈活的運用各種工具和函數(shù)，對于課程所講的東西也無法在脫離課本的情況中完成，我意識到自己在今后的學習生活中，一定要勤于思考，扎實掌握理論知識，靈活運用課上所學的東西，做一個優(yōu)秀的程序員。 參考文獻 [1] Thomas , Charles , Ronald . 北京 . 算法導論 (第三版 )[M]. 機械工業(yè)出版社 :Thomas , 2021 [2] 劉汝佳 , 黃亮 . 北京 . 清華 大學出版社 . 算法 藝術與信息學競賽 . [3] 王曉東 . 北京 . 清華大學出版社 . 算法設計與分析（第二版） . 附錄 1：模擬 計算器 源程序清單 // 程序名稱： // 程序功能：模擬計算器 // 程 序作者： **** // 學號 : **** // 最后修改日期： 202175 /* 課題 4： 設計一個模擬計算器的程序，要求能對包含加、減、乘、除、括號運算符及 SQR和ABS函數(shù)的任意整型表達式進行求解。 要求：要檢查有關運算的條件，并對錯誤的條件產生報警。 我的代碼在此基礎上增加了幾個功能： ，還支持浮點數(shù)運算 ， Ex： A(1+2*S(3)） */ include iostream include cstdlib include cstring include string include cstdio include stack include cmath using namespace std。 define mem(a,b) memset(a,b,sizeof(a)) const int MaxLength=1010。 //數(shù)組的最大存儲空間 bool IsNum(char c) //判斷是否是數(shù)字 { if(c=39。039。 amp。amp。 c=39。939。)return true。 return false。 } bool IsSign(char c) //判斷是否是運算符號 { if(c==39。+39。 || c==39。39。 || c==39。*39。 || c==39。/39。)return true。 return false。 } int GetKey(char c) //定義運算符的關鍵字 { int key。 switch(c) { case 39。+39。:key=1。break。 case 39。39。:key=1。break。 case 39。*39。:key=2。break。 case 39。/39。:key=2。break。 case 39。(39。:key=4。break。 case 39。)39。:key=5。break。 } return key。 } double Cal(char c,double a,double b) //根據(jù)運算符來計算運算結果 { switch(c) { case 39。+39。:return a+b。