數(shù)據(jù)結(jié)構(gòu)課程設計--表達式求值問題(編輯修改稿)
2025-07-12 01:41 本頁面
【文章內(nèi)容簡介】 成。 （ 1）主函數(shù) 及表達式求值模塊 void main() { int result。 result=EvaluateExpression()。 /*對 EvaluateExpression()進行調(diào)用*/ } （ 2）表達式求值模塊 主 函 數(shù) 只 調(diào)用 了 EvaluateExpression() 函數(shù) 。 而 其他 的 函數(shù) 則 由EvaluateExpression()調(diào)用了，因此使得主函數(shù)十分簡潔 明了。 其中求值函數(shù)流程圖如下： 5 圖 表達式求值 模塊 流程 圖 Y Y Y Y N N N N N Y 定義 char c C!=39。39。 isdigit(c) SUM=0 K ERROR! isdigit(c) 判斷 !j sum=sum*10(c39。039。) sum=sum*10+(c39。039。) C=GetChar() Push(amp。OPND,sum) Return(Gettop(OPND)) 結(jié) 束 6 （ 3） 表達式 轉(zhuǎn)換模塊 void trans(char *exp,char *postexp) { 在 本函數(shù)中先初始化一個 OP 棧，依次讀入表達式中的每個字符，若是運算符就進 OP 棧， 若運算符則與 OP 棧進行比較，直至整個表達式轉(zhuǎn)換完畢。 } float pvalue(char *postexp){ struct { float data[MaxSize]。 int top。 } st。 5 測試分析 5． 1 程序運行結(jié)果： 7 5． 2 程序調(diào)試與體會 運用棧的基本操作順利的解決表達式求值及轉(zhuǎn)換問題，主要 利用 棧的先進后出結(jié)構(gòu)，執(zhí)行出棧進棧操作并在出棧時進行配對并輸出配對情況，而整個過程 不需要不需要移動元素使程序在空間復雜度上降到最小，采用指針的移動大大加快了程序的執(zhí)行效率。并且對輸入進行了改進，以防止用戶隨意輸入時出現(xiàn)的各種意想不到的錯誤。系統(tǒng)整體上比較完美，無論是輸入、輸出，還是整個系統(tǒng)的界面，都非常美觀、簡潔、大方 6 課程設計總結(jié) 通過這段時間的課程設計，本人對計算機的應用、數(shù)據(jù)結(jié)構(gòu)的作用以及 C語言的使用都有了更深的了解。 在理論學習和上機實踐的各個環(huán)節(jié)中，通過自主學習和請教陳智、成婭輝老師，我收獲了不少。當然也遇到不少問題，也正是因為這些問題引發(fā)的思考給我?guī)砹耸斋@。從當初不喜歡上 機寫程序到現(xiàn)在能主動寫程序，從當初拿著程序不知從何下手道現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉(zhuǎn)變 。 我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。 在實際上機操作過程中，不僅是讓我們了解數(shù)據(jù)結(jié)構(gòu)的理論知識，更重要的是培養(yǎng)解決實際問題的能力。所以相信通過此次 課程設計 實習可以提高我們分析設計能力和 編程 能力，為后續(xù)課程的學習及實踐打下良好的基礎。 在這次短短的 課程實踐里，我得到了陳智老師的關(guān)心和幫助。他給了我們很多的信息，與我們一起探討問題，詢問我們遇到了哪些問題并耐心給予指導。當我們遇到 技術(shù)上難以解決的問題時，他就會指導我們解決問題，他把自己多年來積累的經(jīng)驗傳授給我們，是我們順利的 完成了課程設計的任務。再一次感謝給予我指導 及 幫助的老師和同學們 ！ 參考文獻 [1] 黃同成，黃俊民，董建寅．數(shù)據(jù)結(jié)構(gòu) [M]．北京：中國電力出版社， 2021 [2] 董建寅，黃俊民，黃同成．數(shù)據(jù)結(jié)構(gòu)實驗指導與題解 [M]．北京：中國電力出版社， 2021 [3] 嚴蔚敏，吳偉民 . 數(shù)據(jù)結(jié)構(gòu)（ C語言版） [M]. 北京：清華大學出版社，
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1