一元多項式的計算課程設計報告

1、精選優(yōu)質文檔-傾情為你奉上合肥學院計算機科學與技術系課程設計報告20082009學年第二學期課程程序設計語言課程設計課程設計名稱多項式的計算學生姓名 王建敏學號 專業(yè)班級 計算機科學與技術（3）班指導教師張貫虹 汪彩梅 2009年6月一、課程設計題目：多項式（單項鏈表的應用）二、分析與設計1 程序的基本功能（1）建立多項式（2）輸出多項式（3）刪除多項式以釋放空間 （4）刪除多項式中的某一項（5）將多項式合并同類項（6）拷貝多項式（7）將多項式按指數(shù)升序排列（8）判斷兩多項式是否相等（9）兩個多項式相加，建立并輸出和多項式（10）兩個多項式相減，建立并輸出差多項式（11）兩個多項式相乘，建立并

2、輸出積多項式（12）兩個多項式相除，建立并輸出商多項式 2 算法設計本程序主要應用了鏈表，結構體和類模板。用結構體來定義多項式的結點（即每一項），它包含三個域，分別存放該項的系數(shù)、指數(shù)以及指向下一項結點的指針；用鏈表來存儲多項式，為了節(jié)省空間，只存儲多項式中系數(shù)非0 的項，用多項式鏈表類來實現(xiàn)設定的程序的基本功能。 涉及的主要算法有：（1）使用尾插法創(chuàng)建多項式，即從一個空表開始,重復讀入數(shù)據(jù),生成新結點,將讀入數(shù)據(jù)存放在新結點的數(shù)據(jù)域中,然后將新結點插入到當前鏈表的表尾上,直到讀入結束標志（某一項的系數(shù)為零）為止。（2）輸出一個非空的多項式鏈表，不要輸出最后一項，即輸入系數(shù)為零的結束項，用if

3、else語句判斷。（3）刪除整個多項式是一項一項的刪，使用鏈表刪除其結點的方法，使用free（）函數(shù)釋放存儲空間。在刪除非空的多項式的某一項時，定義k來找到要刪除的那一項的位置，再使用delete將其刪除。（4）在對多項式合并同類項時，主要有兩點，一是看兩項指數(shù)是否相等，若相等則合并成一項，二是看兩項系數(shù)和是否為零，若為零則去掉這兩項。在對多項式排序時，先合并同類項，再按指數(shù)值從小到大排序。（5）在拷貝多項式時使用重載函數(shù)，將系數(shù)和指數(shù)都拷貝給新的多項式。（6）在判斷兩多項式是否相等時，先分別對兩多項式進行排序，再從頭項開始，一項一項的比較其系數(shù)和指數(shù)，一旦有一個不相等就結束，即這兩多項式不相

4、等，否則相等。（7）計算多項式加減，其算法思想是相同的。以多項式加法為例，先對兩多項式排序，再將兩多項式的每一項逐項相加，在相加之前，先比較兩項的指數(shù)是否相等，若相等則將系數(shù)相加，再判斷系數(shù)是否為零，若為零則刪除，否則存儲在和多項式中。若兩項指數(shù)不相等，當多項式pa指數(shù)大于多項式pb指數(shù)時，則將pa結點副本插入到和多項式PolyC尾部；當pa指數(shù)小于pb指數(shù)時，則將pb結點副本插入到和多項式PolyC尾部，最后插入剩余結點。（8）計算多項式乘法時，先判斷兩多項式是否為空，若為空，則返回乘多項式，否則要先對兩多項式進行合并排序，先將兩多項式的第一項相乘，即系數(shù)相乘，指數(shù)相加，其值作為乘多項式的第

5、一結點，其后使用雙重循環(huán)將一多項式的每一項與另一多項式的每一項分別相乘，結果存到乘多項式中。（9）計算多項式除法時，同樣要判斷兩多項式是否為空，只要有一為空，則直接返回空，否則將一多項式整個除以另一多項式，系數(shù)相除，指數(shù)相減，結果存到商多項式中。3 系統(tǒng)總框圖 用戶菜單結構體結點各函數(shù)退出多項式鏈表類模板主函數(shù) 4 定義的主要函數(shù)及說明CreatePoly()-創(chuàng)建多項式鏈表 OutputPoly()-輸出多項式DestroyPoly()-完全刪除多項式DelPoly()-刪除多項式中的某一項EqualPoly()-判斷兩多項式是否相等 MergePoly()-將多項式和并同類項 SortPo

6、ly()-將多項式按升序排列PolyAdd()-多項式和的計算PolySub()-多項式差的計算 PolyMutiply()-多項式積的計算PolyDivide()-多項式商的計算三、系統(tǒng)實施1 源程序代碼（見后附錄）2 上機調試過程1） 調試中遇到的主要問題問題一：開始用類來定義多項式鏈表的結點，即typedef struct PolyNodePolyNode , * PolyList，并將三個數(shù)據(jù)域設為私有成員，系統(tǒng)報錯。問題二：將多項式類的析構函數(shù)體寫為：Polynomial()delete head;delete rear;delete Length;，系統(tǒng)報錯。問題三：在記錄多項式項

7、數(shù)Length時，在創(chuàng)建多項式的函數(shù)體內，寫成：Length=n-1，編譯通過，可運行結果不正確，多了一項。問題四：在多項式類中所定義的兩個多項式的加減乘除及判斷是否相等這些功能函數(shù)本來用的是友元函數(shù)（也應該用友元函數(shù)），例對多項式的加法用的是函數(shù)friend PolyList PolyAdd(PolyList &PolyA , PolyList &PolyB)，系統(tǒng)報錯。問題五：在程序運行過程中出現(xiàn)錯誤error C2955: 'Polynomial' : use of class template requires template argument lis

8、t。 2） 解決問題解決題一：根據(jù)錯誤提示發(fā)現(xiàn)多項式類成員函數(shù)的實現(xiàn)不能訪問結點類的私有成員，在結點類里添加一個友元類friend class Polynomial，運行后還是有錯誤，經(jīng)過反復修改，根據(jù)提示意識到自己不能解決typedef在類模板中的正確使用，導致反復不能運行，最后將多項式鏈表的結點用結構體來定義，即用typedef struct PolyNodePolyNode , * PolyList，運行最終正確。解決題二：根據(jù)錯誤提示將析構函數(shù)改為：Polynomial()delete head;delete rear;，運行對。解決題三：根據(jù)運行的錯誤結果將錯誤代碼改為：Length

9、=n-2，運行正確。 解決題四：據(jù)錯誤提示應該是PolyA本是指針成員，在前加上地址運算符&會出錯，且PolyList非類名，故系統(tǒng)報錯。將&全部去掉，運行仍錯誤，反復對其修改，都不能運行，最后將友元函數(shù)改為普通函數(shù)，如上面的加法函數(shù)改為PolyList PolyAdd(PolyList PolyA , PolyList PolyB)，運行正確（雖然不該在多項式類中定義這樣的函數(shù)，因為這些功能并非多項式的基本行為，但畢竟個人能力有限，只希望以后掌握更多的知識來進行彌補）。 解決題五：根據(jù)錯誤指示位置發(fā)現(xiàn)在使用類模板的地方出現(xiàn)了問題，誤將void Polynomial<T&

10、gt;:MergePoly(PolyList Poly)寫為void Polynomial:MergePoly(PolyList Poly)，了解到在實現(xiàn)模板類的成員函數(shù)時，要加上<T>來限制。3）算法改進設想 自己的課程設計還不夠完善，有些功能未設計到，有很多需要改進的地方，現(xiàn)列舉以下幾個改進設想： 設想一：希望可以對某一個多項式進行插入一項或插入另一個多項式。 設想二：用類來定義多項式鏈表的結點，添加構造函數(shù)、拷貝構造函數(shù)和析構函數(shù)等基本類函數(shù)，使用友元類訪問結點的私有成員。 設想三：對兩個多項式間的加減乘除及判斷是否相等使用友元函數(shù)來實現(xiàn)，因為這些功能并非多項式的行為。 設想

11、四：希望可以用磁盤文件輸入數(shù)據(jù)，并完整的清晰的將運行結果進行保存。 設想五：希望自己做的系統(tǒng)界面更加美觀、實用，令讀者運行快樂。 設想六：可以用重載函數(shù)來實現(xiàn)多項式間的加減乘除運算，重載運算符“+、 、×、”，但也必須使用友元函數(shù)來寫。4）經(jīng)驗與體會 雖然課程設計做的不夠完善，但在設計的過程中受益匪淺，通過查資料等學到了很多以前不知道或不太會應用的知識，主要包括以下幾點：a對typedef的應用有了新的認識。如typedef int *bom 將int另命名為*bom，則用bom定義的類型為int指針類型的指針，例如bom n ，則n為int型的指針。typedef有利于程序的通用和

12、移植。b最主要的是對單向鏈表的使用有了更深刻的了解和掌握，因為多項式的計算要求用單向鏈表來實現(xiàn)，所以在做課程設計之前通過網(wǎng)上找資料，查參考書及問輔導老師等對單向鏈表的使用比以前掌握的更加到位，并且能夠靈活運用，通篇幾乎用的都是單向鏈表，這是受益的一大重點。c更正了對運算符delete的使用，以前一直以為delete可以刪除一切基本數(shù)據(jù)類型的數(shù)據(jù)，以釋放它們的空間，可運行報錯。通過查看課本發(fā)現(xiàn)delete是用來刪除由new建立的對象，釋放指針所指向的內存空間，格式為：delete 指針名，這可以與運算符new一起記憶，new的功能是動態(tài)分配內存。d對重載運算符的使用也比以前更加深入，本程序是使用

13、了重載賦值運算符“=”，來實現(xiàn)對多項式的拷貝，深記重載函數(shù)的一般語法形式為：函數(shù)類型 operator 運算符（形參表）函數(shù)體。e由于課程設計中要求使用模板，為了正確使用模板，學習了很多關于模板使用的方法及注意事項，促使我對類模板的使用有了更深一步的理解，牢記在類模板以外定義成員函數(shù)，需采用以下的形式：（模板參數(shù)表用class T或typename T，常用前者。）template<模板參數(shù)表>類型名 類名<T>：函數(shù)名（參數(shù)表）5）不足之處 本程序最大的不足便在于計算多項式的加減乘除和判斷兩多項式是否相等未使用友元函數(shù)，雖然程序仍能正確運行，但從本質上講，不用友元函數(shù)

14、是不正確的，因為這些功能并非單個多項式所具有的行為。本程序另一不足之處在于對磁盤文件的處理不規(guī)范，它只能存儲程序運行結果所輸出的多項式，而不能存儲多項式前的說明文字，如對某一多項式進行合并同類項，屏幕上顯示的是“合并后的PolyA為：6x3+3.5x7”，但文件里保存的只是“6x3+3.5x7”，讓旁觀者不清楚這是什么函數(shù)功能運行的結果。 這些不足主要是因為自己對知識的掌握不是很牢固，不能正確靈活運用所學知識。針對這些不足，我以后要認真學習這些不足的知識，深刻理解并掌握它們。 3 測試結果及其分析 運行說明：運行程序后，先出現(xiàn)以下主菜單：（說明：界面縮小了）上面有提示語句，分別按照這些提示語句

15、進行選擇，就會出現(xiàn)相應的菜單。3） 進入幫助菜單 4） 創(chuàng)建PolyA多項式5） 先輸出PolyA并記錄項數(shù)，再刪除PolyA 4）對剛未刪除的PolyA修改，進入修改菜單5）拷貝PolyA，再創(chuàng)建一個PolyB多項式并輸出6）進入多項式運算菜單（加減乘除及判斷兩多項式是否相等） 7）當輸入錯誤時系統(tǒng)給出錯誤提示8）系統(tǒng)結束時界面如下四、參考書目【1】楊正宏 數(shù)據(jù)結構（C/C+版） 北京：清華大學出版社，2004年11月【2】王睿伯 面向對象程序設計 北京：科學出版社，2003年7月【3】傅仕星 C+語言程序設計習題與實驗指導 北京：清華大學出版社，2000年7月【4】張基溫 c+程序開發(fā)例題與習題 北京：清華大學出版社，2001年9月【5】王昆侖 數(shù)據(jù)結構與算法 中國：中國鐵道出版社，2007年5月【6】鄭莉 C+語言程序設計（第三版） 北京：清華大學出版社【7】鄭莉 C+語言程序設計（第三版）學生用書 北京：清華大學出版社【8】劉振安 C+程序設計課程設計 中國：機械工業(yè)出版社【9】吳乃陵 C+程序設計 北京：高等教育出版社【10】李春葆 C+程序設計學習與上機實驗