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