數(shù)據(jù)結(jié)構(gòu)課程設(shè)計：算術(shù)表達式-資料下載頁
2025-06-30 21:13本頁面
【正文】 t\n表達式出錯!除數(shù)不能為0!\n。 else tmp=a/b。 } return tmp。}五 調(diào)試分析1．結(jié)構(gòu)分析:棧中的數(shù)據(jù)節(jié)點是通過數(shù)組來存儲的。因為在C語言中數(shù)組是用下標從零開始的，因此我們在調(diào)用他們的數(shù)據(jù)是要特別注意。指針變量的值要么為空(NULL)，不指向任何結(jié)點；要么其值為非空，即它的值是一個結(jié)點的存儲地址。注意，當(dāng)P為空值時，則它不指向任何結(jié)點，此時不能通過P來訪問結(jié)點，否則會引起程序錯誤。如果輸入的數(shù)字不符合題目要求，則會產(chǎn)生錯誤結(jié)果。2．算法的時空分析：時間和空間性能分析：時間上，對于含n個字符的表達式，無論是對其進行合法性檢測還是對其進行入棧出棧操作n次，因此其時間復(fù)雜度為O(n)?？臻g上，由于是用數(shù)組來存儲輸入的表達式，用棧來存儲運算中的數(shù)據(jù)和運算符，而棧的本質(zhì)也用到的數(shù)組，數(shù)組在定義時必須確定其大小。在不知表達式長度的情況下確定數(shù)組的長度確非易事，此時極易造成空間的浪費，因此空間性能不是很好。六 測試結(jié)果實數(shù)混合運算以上調(diào)試結(jié)果是正確的。能夠?qū)崿F(xiàn)各個符號優(yōu)先級先后順序的運算，根據(jù)符號優(yōu)先級（、）、+、*、/ ，如此順序進行運算，實現(xiàn)了基本表達式運算的功能。但是需要注意的是，這個程序功能并不是那么完善，具體能實現(xiàn)的功能如下：由于中英文字符的不同，加上本程序沒有對中文字符加以處理，當(dāng)從鍵盤輸入的表達式中包含中文括號時程序無法正確的計算出結(jié)果，而是會報錯！同樣表達式中只能包含英文的運算符，輸入中文的運算符時會報錯！同樣，從鍵盤輸入的表達式必須要運算符匹配，例如括號要匹配，要成對出現(xiàn)，由于本程序沒有加以處理，遇到這種情況，程序會報錯！七 用戶使用說明1． 使用環(huán)境：Visual C++ .2． 操作要求：程序運行后,用戶根據(jù)提示輸入0—9之間的數(shù)字或者是字符以進入相應(yīng)的功能處理函數(shù)。程序調(diào)用建表功能函數(shù)后，用戶將按照規(guī)定的方式輸入你所要計算的表達式，最后可以計算出結(jié)果。3． 用戶需要從鍵盤輸入正確的表達式，表達式中不可出現(xiàn)中文符號，運算符要匹配。4． 該程序支持整數(shù)，小數(shù)的運算，四則混合運算。八 課程設(shè)計總結(jié)數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計算機硬件的研究，而且和計算機軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時也必須考慮如何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便。在課程設(shè)計中，應(yīng)該力求算法簡明易懂，而易于轉(zhuǎn)換為上機程序；如果程序反復(fù)多次使用，則應(yīng)該盡可能選用快速的算法；如果待解決的問題數(shù)據(jù)量極大，機器的存儲空間較小，則在編寫算法時應(yīng)該考慮如何節(jié)省空間。以后在編寫程序時就應(yīng)該注意到所編寫程序的時間復(fù)雜度，以及是否運用了良好的算法，而不能只是像以前編寫程序時單純使用C語言的知識，要充分考慮程序的性能，爭取編寫出更優(yōu)良的程序來。經(jīng)過兩個星期的實際操作和搜索相關(guān)資料，終于讓我完成了任務(wù)。讓我對《數(shù)據(jù)結(jié)構(gòu)》C語言有了更進一步的認識和了解，也讓我知道，要想學(xué)好它要重在實踐，理論與實際應(yīng)用相結(jié)合，提高了自己組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。通過實際操作，我也發(fā)現(xiàn)我的好多不足之處：(1)用棧的結(jié)構(gòu)來解決表達式的求值，首先要解決的問題是如何將人們習(xí)慣書寫的表達式轉(zhuǎn)換成計算機容易處理的表達式。開始有些茫然，后來通過結(jié)合課本和同學(xué)的幫助完成了該課題。(2)對一些看似簡單的東西掌握不夠熟練，比如由于函數(shù)的調(diào)用參數(shù)問題不熟而造成了調(diào)試的困難。對于語法的掌握也欠缺成熟，需要進一步掌握。(3)棧的結(jié)構(gòu)理解不夠清晰，造成了設(shè)計程序時理不清頭緒，需要對數(shù)據(jù)結(jié)構(gòu)有更深層次的理解。10中南民族大學(xué)計算機科學(xué)學(xué)院 專業(yè)：軟件工程 學(xué)號：201421092032 姓名 ：李凱
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1