數(shù)據(jù)結構課程設計報告

上傳人：奔*** IP屬地：河北更新時間：2024-04-02 格式：doc 頁數(shù)：49 大小：292.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩48頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　課程設計報告　　課程名稱數(shù)據(jù)結構 　　課題名稱 1.迷宮求解 2.一元多項式計算 　　專業(yè) 計算機科學與技術 　　班級計算機 1001

2、 　　學號 20100301012 　　姓名 　　指導教師 　　2012年 7 月 5 日<

3、;/p>　　課程設計任務書　　課程名稱數(shù)據(jù)結構 　　課題 1.迷宮求解 2.一元多項式計算 　　課程設計任務書　　一．設計內容

4、　　問題1：拓撲排序　　大學期間各專業(yè)都要制訂相應的教學計劃。每個專業(yè)開設的課程預先已確定。而各門課程間有的是相互獨立的，而有的則有先修后修的限定。試設計相應的課程設置程序，實現(xiàn)對某專業(yè)各學期的課程的排布，其中每門課需設定課時，而各學期的總課時不能超過上限。　　測試數(shù)據(jù)：學期

5、課時上限數(shù)：350 ；各課程所需學時：48；課程先、后修關系如圖：　　問題2：huffman編碼　　對于確定的字符集的電文字符串編碼，實現(xiàn)最高的通信效率。編程實現(xiàn)對于給定的輸入串及各字符的已知頻度，輸出其編碼方式（各字符的二進制編碼）及對應的輸出流。　　測試數(shù)據(jù)： </

6、p>　　問題3：成績管理　　編制一應用軟件實現(xiàn)對班級成績管理?；竟δ苡袑W生信息的增刪（轉入或退學）、查找（從當前點向前或向后雙向的）、錄入、統(tǒng)計（如總分，及格率等）。建議用雙鏈表實現(xiàn)。　　問題4：成績排序

7、對某次考試成績排序，輸入為多門課程成績，可以任一課程成績?yōu)殛P鍵字進行檢索。建議采用快速排序等算法效率高的算法。　　問題5：迷宮求解　　一個M*N的長方陣迷宮，0和1分別表示迷宮中的通路和墻壁，對任意設定的迷宮，東、南、西、北四個方向是可能的行走方向，求出一條從入口到出口的路徑（或沒有通路）。&

8、lt;p>　　迷宮的測試數(shù)據(jù)如下：左上角（1,1）為入口，右下角（8,9）為出口。　　問題6：一元多項式計算　　對于任意輸入的多項式A=anxn+an-1xn-1+…a1x+a0和B=bmxm+bm-1xm-1+…b1x+b0，用鏈表存儲后實現(xiàn)A+B；A-B。　　測試數(shù)據(jù)：</b&g

9、t;　　a.；　　b.；　　c.；　　d.；　　e. ；&l

10、t;/b>　　問題7: 通訊錄管理　　設計一個通訊錄管理，包括通訊錄鏈表的建立、通訊者的插入、通訊者的刪除、通訊者的查詢以及信息修改等。　　要求有運行界面,從菜單中進入選項。　　二．設計要求<p&g

11、t;　　1．選題　　每位學生需完成兩個課題，其中一個必選，另一個自選，必選題次為，學號/7+1。　　2．課程設計報告內容說明　　1)需求分析程序的功能；輸入輸出的要求。　　2)概要設計程序的模塊構成以及模塊之間的層次結構、各模塊的

12、調用關系；每個模塊的功能；課題涉及的數(shù)據(jù)結構和數(shù)據(jù)庫結構；即要存儲什么數(shù)據(jù)，這些數(shù)據(jù)是什么樣的結構，它們之間有什么關系等。　　3)詳細設計采用C語言定義相關的數(shù)據(jù)類型；寫出各模塊的類C碼算法；畫出各函數(shù)的調用關系圖、主要函數(shù)的流程圖。　　4)調試分析以及設計體會測試數(shù)據(jù)：準備典型的測試數(shù)據(jù)和測試方案，包括正確的輸入及輸出結果和含有錯誤的輸入及輸出結果

13、；程序調試中遇到的問題以及解決問題的方法；課程設計過程經(jīng)驗教訓、心得體會。　　5)使用說明用戶使用手冊：說明如何使用你編寫的程序，詳細列出每一步的操作步驟。　　6)書寫格式見附帶說明。　　7)附錄參考書目；源程序清單（帶注釋）。　　3．成績評定

14、　　指導老師負責驗收程序的運行結果，并結合學生的工作態(tài)度、實際動手能力、創(chuàng)新精神和設計報告等進行綜合考評，并按優(yōu)秀、良好、中等、及格和不及格五個等級給出每位同學的課程設計成績。具體考核標準包含以下幾個部分：① 平時出勤（占10%）② 系統(tǒng)需求分析、功能設計、數(shù)據(jù)結構設計及程序總體結構合理與否（占10%）③ 程序能否完整、準確地運行，個人能否獨立、熟練地調試程序（占40%）④

15、設計報告（占30%）注意：不得抄襲他人的報告（或給他人抄襲），一旦發(fā)現(xiàn)，成績?yōu)榱惴?。?獨立完成情況（占10%）。　　三．進度安排　　第 19 周星期一 13時：00分——17時：00分　　星期二 13時：00分——17時：00分<p&g

16、t;　　星期三 13時：00分——17時：00分　　星期四 13時：00分——17時：00分　　第 20 周星期一 8 時：00分——12時：00分　　星期二 8 時：00分——12時：00分　　附：

17、　　課程設計報告裝訂順序：封面、任務書、目錄、正文、評分、附件（A4大小的圖紙及程序清單）。 　　正文的格式:一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體;行距為22。　　正文的內容:一、課題的主要功能；二、課題的功能模塊的劃分（要求畫出模塊圖）；三、主要功能的實現(xiàn)（至少要有一個主要模塊的流程圖）；四、程序調試；五、總

18、結；六、附件（所有程序的原代碼，要求對程序寫出必要的注釋）。　　正文總字數(shù)要求在5000字以上（不含程序原代碼）。　　目錄　　一、迷宮求解系統(tǒng) ................................................................

19、.........................................................................1　　1. 系統(tǒng)需求分析1　　1. 1系統(tǒng)設計的意義與目的...........................................................................

20、.....................................1　　1. 2系統(tǒng)功能需求................................................................................................................................1

21、;　　2. 總體設計2　　2. 1系統(tǒng)功能分析................................................................................................................................2　　2. 2

22、系統(tǒng)功能模塊劃分與設計............................................................................................................2　　2. 3系統(tǒng)功能模塊圖..................................................................

23、..........................................................2　　3. 詳細設計3　　3. 1定義棧的結構體............................................................................

24、...............................................3　　3. 2棧構造函數(shù)算法...........................................................................................................................3&l

25、t;p>　　3. 3入棧函數(shù)算法...............................................................................................................................3　　3. 4取棧頂元素函數(shù)算法.....................................

26、..............................................................................4　　3. 5出棧函數(shù)算法............................................................................................................

27、...................4　　3. 6輸入迷宮矩陣函數(shù)算法...............................................................................................................4　　3. 7迷宮矩陣求解函數(shù)算法..............

28、.................................................................................................5　　4. 系統(tǒng)調試7　　4. 1調試過程中的錯誤....................................

29、..................................................................................7　　4. 2具體調試過程........................................................................................................

30、......................7　　5. 結果分析9　　6. 總結10　　二、一元多項式計.................................................................

31、.........................................................................11　　1. 系統(tǒng)需求分析11　　1. 1系統(tǒng)設計的意義與目的.........................................................................

32、.....................................11　　1. 2系統(tǒng)功能需求..............................................................................................................................11

33、;　　2. 總體設計12　　2. 1系統(tǒng)功能分析..............................................................................................................................12　　2. 2系統(tǒng)功能模塊劃分與設計........

34、..................................................................................................12　　2. 3系統(tǒng)功能模塊圖......................................................................................

35、....................................12　　3. 詳細設計13　　3. 1定義鏈表結點結構體.................................................................................................................

36、13　　3. 2多項式計算結果輸出函數(shù)算法.................................................................................................13　　3. 3需要處理的多項式輸出函數(shù)算法......................................

37、.......................................................13　　3. 4插入結點函數(shù)算法.....................................................................................................................14

38、;　　3. 5多項式系數(shù)和指數(shù)輸入函數(shù)算法.............................................................................................14　　3. 6結點刪除函數(shù)算法..........................................................

39、...........................................................15　　3. 7多項式相加函數(shù)算法.................................................................................................................15</p&g

40、t;　　3. 8多項式相減函數(shù)算法.................................................................................................................16　　4. 系統(tǒng)調試18　　4. 1調試過程中的錯誤.........

41、...........................................................................................................18　　4. 2具體調試過程..............................................................................

42、..............................................18　　5. 結果分析20　　6. 總結21　　三、附件22　　1. 迷宮求解系統(tǒng)源程序代碼22

43、　　2. 一元多項式運算系統(tǒng)源程序代碼30　　3. 參考文獻40　　一、迷宮求解系統(tǒng) 　　系統(tǒng)需求分析　　1.1 系統(tǒng)設計的目的與意義</p&g

44、t;　　在對迷宮矩陣進行求解時，當矩陣規(guī)模比較龐大的時候，進行人工求解比較麻煩同時也容易出錯，因此需要一個迷宮求解系統(tǒng)來對迷宮矩陣進行求解。　　1.2 系統(tǒng)功能需求　　本系統(tǒng)定義了棧的結構體，棧的構造函數(shù)，入棧函數(shù)，出棧函數(shù)，取棧頂元素函數(shù)，迷宮矩陣的輸入函數(shù)，迷宮矩陣求解函數(shù)以及一個主函數(shù)，通過主函數(shù)調用其他幾個函數(shù)最終實現(xiàn)求得迷

45、宮矩陣的通路徑。　　總體設計　　2.1 系統(tǒng)功能分析　　系統(tǒng)通過調用函數(shù)來實現(xiàn)棧的構造，數(shù)據(jù)入棧，數(shù)據(jù)出棧，取得棧頂元素，輸入迷宮矩陣，求解迷宮矩陣等功能。InitStack( )函數(shù)用來構造棧；Push( )函數(shù)用來將數(shù)據(jù)入棧；Gettop( )函數(shù)用來取棧頂元素； Pop

46、( )用來將棧頂元素出棧；Inpute( )用來輸入迷宮矩陣；MazePath( )用來對迷宮矩陣進行求解；主函數(shù)main（）用于調用這些函數(shù)。 　　2.2 系統(tǒng)功能模塊劃分與設計　　本系統(tǒng)定義了一個棧的結構體，定義了InitStack( )、Push( )、Gettop( )、Pop( )、Inpute( )、MazePath( )等函數(shù)來實現(xiàn)系統(tǒng)所需

47、功能。　　2.3 系統(tǒng)功能模塊圖　　圖2.1系統(tǒng)功能模塊　　詳細設計　　3.1 定義棧的結構體　　該結構體定義了一個整型變量用來存放當前已分配的存儲空間，數(shù)并定義了一個棧頂指針和一個棧低指針。

48、 　　typedef struct{ //定義棧的結構體　　int *base;　　int *top;　　int stacksize;　　}SqSta

49、ck;　　3.2 棧構造函數(shù)算法　　Status InitStack(SqStack &s){ 　　//構造一個空棧s　　s.base=(int *)malloc(STACK_INIT_SIZE*sizeo

50、f(int));　　if(!s.base) exit（OVERFLOW); //存儲空間分配失敗　　s.top=s.base;　　s.stacksize=STACK_INIT_SIZE;　　return OK;　　}//Ini

51、tStack　　3.3 入棧函數(shù)算法　　Status Push(SqStack &s,int e){ 　　//插入元素e為新的棧頂元素　　if(s.top-s.base>=s.stacksize)｛//棧滿，追加存儲空間<p&

52、gt;　　s.base=(int*)realloc(s.base,(s.stacksize+STACKINCREMENT)*　　sizeof(int));　　if(!s.base) exit(OVERFLOW); //存儲空間分配失敗　　s.top=s.base+s.stacksize;

53、　　s.stacksize+=STACKINCREMENT;　　}　　*s.top++=e;　　return OK;　　}//Push

54、;　　3.4 取棧頂元素函數(shù)算法　　Status Gettop(SqStack s,int &e){ 　　//若棧不空，則用e返回棧頂元素，并返回OK；否則返回ERRORif（s.top= =s.base) return ERROR;　　e=*(s.top-1);&l

55、t;p>　　return OK;　　}//Gettop　　3.5 出棧函數(shù)算法　　Status Pop(SqStack &s,ElamType e){ 　　//若棧不空，則刪除s的棧頂元素，并返回OK；否則返回ERR

56、OR　　if(s.top= =s.base)return ERROR;　　e=*--s.top;　　return OK;　　}// Pop　　3.6 輸入迷宮矩陣函數(shù)算法</p&g

57、t;　　Status **Inpute(ElamType n,ElamType m){ 　　//輸入迷宮矩陣函數(shù)　　Status **p=(Status**)malloc(n*sizeof(int));//為矩陣分配存儲空間　　for(i=0;i<n;i++)

58、　　*(p+i)=(Status *)malloc(m*sizeof(int));　　for(i=0;i<n;i++)　　for(j=0;j<m;j++)　　scanf("%d",&p[i][j]);//按行輸入迷宮矩陣的每個元素

59、　　return p;　　}//Inpute　　3.7 迷宮矩陣求解函數(shù)算法　　Status MazePath(Status **p,ElamType n,ElamType m){ <p

60、>　　//迷宮矩陣求解函數(shù)　　SqStack s1,s2;　　InitStack(s1); InitStack(s2);　　Push(s1,i); Push(s2,j);　　do{i=i+1; //判斷當前元素下方的元素位置是否可通，可通則將該位置入棧</p

61、>　　if(0<=i&&i<n&&0<=j&&j<m&&!p[i][j]){　　if(i==n-1&&j==m-1){//判斷當前元素是否為迷宮出口位置元素　　Push(s1,i); Push(s2,j); break;&l

62、t;/p>　　}　　Push(s1,i);Push(s2,j);p[i][j]=2;　　}　　else{i=i-1;j=j+1;　　//判斷當前元素右方的元素位置是否可

63、通，可通則將該位置入棧　　if(0<=i&&i<n&&0<=j&&j<m&&!p[i][j]){　　if(i==n-1&&j==m-1){　　Push(s1,i);Push(s2,j);break;</p

64、>　　}　　Push(s1,i);Push(s2,j);p[i][j]=2;　　}　　else{　　j=j-2;

65、　　//判斷當前元素左方的元素位置是否可通，可通則將該位置入棧　　if(0<=i&&i<n&&0<=j&&j<m&&!p[i][j]){　　if(i==n-1&&j==m-1){</p

66、>　　Push(s1,i);Push(s2,j);break;　　}　　Push(s1,i);Push(s2,j);p[i][j]=2;　　}　　else{i=i-1;

67、 j=j+1;　　//判斷當前元素上方的元素位置是否可通，可通則將該位置入棧　　if(0<=i&&i<n&&0<=j&&j<m&&!p[i][j]){　　if(i==n-1&&j==m-1){</p&g

68、t;　　Push(s1,i);Push(s2,j);break;　　}　　Push(s1,i);Push(s2,j);p[i][j]=2;　　}　　else{//如果該元素的

69、以上四個相鄰元素位置都不通，則出棧　　Gettop(s1,i); Gettop(s2,j);　　p[i][j]=1;Pop(s1); Pop(s2);　　Gettop(s1,i); Gettop(s2,j);　　}</p&

70、gt;　　}　　}　　}　　if(i==0&&j==0){　　printf("該迷宮矩陣無可通路徑!\n&qu

71、ot;);　　c=1;　　break;　　}　　}while(1);　　if(i!=0&&j!=0)

72、　　輸出該通路徑　　return 0K;　　}　　系統(tǒng)調試　　4.1 調試過程中的錯誤<

73、;p>　?、?、輸入數(shù)據(jù)時，輸錯了數(shù)據(jù)的類型會造成死循環(huán)，因此輸入時需要注意。　?、凇⑷缦聢D所示，一開始主界面輸入非正確字母時，沒有提示錯誤。容易造成用戶誤解，在主函數(shù)的switch語句結束處加上default:cout<<"選擇錯誤，請從新選擇！";就可以了。　　圖4.1 輸入錯誤無提示<

74、;p>　　4.2 具體調試過程　　主界面　　圖4.2 系統(tǒng)主界面　　迷宮矩陣輸入過程　　圖4.3 輸入矩陣　　系統(tǒng)求解過程&l

75、t;/b>　　圖4.4 求解路徑并輸出　　結果分析 　　程序設計了一個棧的結構體，在設計的過程中，建立了較為清晰的層次，利用了C語言編程思想來完成系統(tǒng)的設計，做到了用戶根據(jù)具體情況來輸入迷宮矩陣并經(jīng)行求解。而且界面簡潔，容易操作。不足的地方就是程序稍微長了些，不夠簡練

76、，導致出現(xiàn)錯誤很難發(fā)現(xiàn)和修改；另外就是在輸入矩陣的時候，如果所求解的矩陣非常大的話，也容易導致用戶在輸入過程中出錯。　　總結　　首先，接到設計題目之后，在對本題目進行分析的時候，我懂得了一個很重要的道理，那就是說一個程序的產(chǎn)生需要一個對題目要求有一個正確全面的分析。其次，就該考慮程序算法的問題了，一個好的算法是一個好

77、程序的靈魂，也決定了一個程序的質量。　　兩個星期的課設雖然有些疲勞和困倦，但帶給我很多的收獲。數(shù)據(jù)結構已經(jīng)學了一個學期了，有許多知識都存在似懂非懂的現(xiàn)象，這種現(xiàn)象通過實際的上機操作，已經(jīng)減少了許多。對這些知識也有了更深的理解和很好的掌握。也有很多理論上說得過去的代碼，但到了實際操作，卻是行不通的。這種困惑，有許多已經(jīng)通過實際操作解決了，并能夠深刻認識，但也有很多沒有明白。只能避過這些方法，換方法

78、實現(xiàn)。在課程設計之前，因為有了綜合實驗的經(jīng)驗與教訓，明白了寫代碼這一步是非常重要的，因為當你把代碼輸入電腦，并用編譯器將其運行，發(fā)現(xiàn)通過不了，再來檢查找出問題，這是一件非常辛苦的事情，也很浪費時間。于是在課程設計的時候，我花了四天的時間來規(guī)劃與寫代碼，將要實現(xiàn)的內容分析清楚，才把代碼輸入電腦。我覺得寫程序，應該先找到該程序中的核心地方，用多種方法來實現(xiàn)該核心，這才可能避免等到發(fā)現(xiàn)邏輯上或者編譯器不支持上的錯誤，才來想補救的措施，這樣花費

79、時間在想補救措施是很不值得的。　　這次的課程設計，真是讓我充分的感覺到了要自己設計一個程序是多么的難，以及學習好數(shù)據(jù)結構是多么的重要。在這個程序的設計過程中，我清楚的意識到自己的水平有多么的薄弱，課程的知識學得有多么的不扎實。　　以后還會有很多的課程設計，一定要吸取這次的教訓，把知識學懂學透學精，真正的為我所用，這樣走上社會我才能真正的發(fā)揮所長。<

80、/p>　　二、一元多項式計算　　系統(tǒng)需求分析　　1.1 系統(tǒng)設計的目的與意義　　在對一元多項式進行計算時，當未知數(shù)的系數(shù)較大或指數(shù)較大的時候，進行人工求解比較麻煩同時也容易出錯，因此需要一個一元多項式計算系統(tǒng)來

81、對迷宮矩陣進行求解。　　1.2 系統(tǒng)功能需求　　本系統(tǒng)定義了鏈表結點結構體類型，多項式計算結果輸出函數(shù)，需要處理的多項式輸出函數(shù)，結點插入函數(shù)，多項式輸入函數(shù)，結點刪除函數(shù)，多項式相加函數(shù)，多項式相減函數(shù)以及一個主函數(shù)，通過主函數(shù)調用其他幾個函數(shù)最終實現(xiàn)多項式的加減計算。　　總體設計</b

82、>　　2.1 系統(tǒng)功能分析　　系統(tǒng)通過調用函數(shù)來建立單鏈表、結點的插入和刪除，輸入多項式系數(shù)和指數(shù)，對輸入的多項式進行加減運算，輸出運算結果等功能。 Print2()函數(shù)用來輸出計算結果；Print1()函數(shù)用來輸出用戶所輸入的多項式以檢查輸入是否正確；Insert()函數(shù)用來插入結點； Input()用來輸入多項式的系數(shù)和指數(shù)；Delete()函

83、數(shù)用來刪除結點；AddPolyn()函數(shù)用來進行多項式相加；ReducPolyn()函數(shù)用來進行多項式相，主函數(shù)main（）用于調用這些函數(shù)。 　　2.2 系統(tǒng)功能模塊劃分與設計　　本系統(tǒng)定義了鏈表結點結構體類型，定義了Print2()、Print1()、Insert()、Input()、Delete()、AddPolyn()、ReducPolyn()等

84、函數(shù)來實現(xiàn)系統(tǒng)所需功能。　　2.3 系統(tǒng)功能模塊圖　　圖2.1系統(tǒng)功能模塊　　詳細設計　　3.1 定義鏈表結點結構體　　該結構體定義了兩個整型變量分別用來存放系數(shù)和指數(shù)，并定義了一個指針用來存

85、放下一個結點的位置。　　typedef struct term{ //定義鏈表結點結構體類型　　int coef; //系數(shù)　　int expn; //指數(shù)　　struct term *next;<p

86、>　　}term,*polynomial; 　　3.2 多項式計算結果輸出函數(shù)算法　　Status Print2(polynomial z){ 　　//對多項式計算結果進行輸出　　while(z){

87、　　if(z->coef!=0){　　輸出多項式的系數(shù)和指數(shù)；}　　else printf("0");　　if(z->next) printf("+");　　z=z->next;&l

88、t;/p>　　}//Print2　　3.3 需要處理的多項式輸出函數(shù)算法　　Status Print1(polynomial z){ 　　//對需要處理的多項式進行輸出　　while

89、(z){　　分別輸出需要處理的多項式每一項的系數(shù)和指數(shù)；　　z=z->next;　　}　　} //Print1 　　3.4 插入結點函數(shù)算法&l

90、t;/p>　　Status Insert(polynomial L,int i){ 　　//在帶頭結點的單鏈表L中第i個位置前插入一個結點　　j=0；k=0;p=L;　　while(p&&j<i-1){ p=p->next; ++j; k++

91、; }//尋找第i-1個結點　　if(!p||j>i-1) return ERROR;//i小于1或大于表長+1　　s=(polynomial)malloc(sizeof(term));//生成新結點　　scanf("%d",&s->coef); //輸入第k+1項的

92、系數(shù)　　scanf("%d",&s->expn); //輸入第k+1項的指數(shù)　　s->next=p->next;　　p->next=s;　　return OK;

93、;　　}//Insert　　3.5 多項式系數(shù)和指數(shù)輸入函數(shù)算法　　Status Input(polynomial A,polynomial B,polynomial y){ 　　//對多項式系數(shù)和指數(shù)進行輸入　　i=0;<

94、;/b>　　scanf("%d",&a);//輸入多項式A共有多少項　　for(i=0;i<a;i++){　　Insert(A,i+1);//將多項式A第i+1項的系數(shù)和指數(shù)存到鏈表結點中 }　　y=A->next;</

95、p>　　Print1(y);//輸出剛所輸入的多項式A　　scanf("%d",&b);//輸入多項式B共有多少項　　for(i=0;i<b;i++){　　Insert(B,i+1);//將多項式B第i+1項的系數(shù)和指數(shù)存到鏈表結點中}</p&g

96、t;　　y=B->next;　　Print1(y);//輸出剛所輸入的多項式B　　}//Input　　3.6 結點刪除函數(shù)算法　　Status Delete(polynomial &L,int i)

97、{ 　　//在帶頭結點的單鏈表L中刪除第i個結點　　j=0; p=L;　　while(p->next&&j<i-1){ //尋找第i-1個結點，并令p指向其直接前趨　　p=p->next;j++;<

98、p>　　}　　if(!(p->next)||j>i-1)return ERROR;　　q=p->next;p->next=q->next;　　free(q);

99、;　　return OK;　　}//Delete　　3.7 多項式相加函數(shù)算法　　Status AddPolyn(polynomial &pa,polynomial &pb){　　//對輸入的多項式進行相加運算<

100、;/p>　　pc=(polynomial)malloc(sizeof(term));//生成新頭結點　　pc->next=NULL;m=pc;　　p=pa->next;q=pb->next;　　do{&

101、lt;p>　　i=1; j=1;　　if(p){　　while(q&&p->expn!=q->expn){q=q->next; j++;　　}//判斷兩個多項式的其中一項指數(shù)是否相等</p&

102、gt;　　if(q&&p->expn==q->expn){ 　　//如果指數(shù)相等，則系數(shù)相加，并存入新鏈表的結點中　　s=(polynomial)malloc(sizeof(term));//生成新結點　　s->coef=p->coef+q->

103、coef;　　s->expn=p->expn; s->next=NULL;　　m->next=s; m=m->next;　　Delete(pb,j); Delete(pa,i);//刪除使用過的結點　　j=1;<

104、/b>　　}　　else{　　//指數(shù)不相等，直接將a鏈表的第一個結點插入新鏈表中　　s=(polynomial)malloc(sizeof(term));<p

105、>　　s->coef=p->coef; s->expn=p->expn;　　s->next=NULL; m->next=s;　　m=m->next;　　Delete(pa,i);//在a中刪除使用過的結點

106、;　　}　　}　　else{　　//若鏈表a已經(jīng)為空，鏈表b不為空，則將b鏈表插入新鏈表中　　m->next=pb->next;<p&

107、gt;　　break;　　}　　p=pa->next; q=pb->next;　　}while(p||q);　　return pc;　　}/

108、/AddPolyn　　3.8 多項式相減函數(shù)算法　　Status ReducPolyn(polynomial &pa,polynomial &pb) {　　//對輸入的多項式進行相減運算　　pc=(polynomial)malloc(sizeof(term

109、));/生成新頭結點　　pc->next=NULL;m=pc;　　p=pa->next;q=pb->next;　　do{　　i=1; j=1;　　if

110、(p){　　while(q&&p->expn!=q->expn){　　q=q->next;j++;　　}//判斷兩個多項式的其中某一項指數(shù)是否相等　　if(q&&p->expn==q->

111、expn){　　//如果指數(shù)相等，則系數(shù)相減，并存入新鏈表的結點中　　s=(polynomial)malloc(sizeof(term));//生成新結點　　s->coef=p->coef-q->coef;　　s->expn=p->expn;

112、s->next=NULL;m->next=s;　　m=m->next;　　Delete(pb,j);Delete(pa,i);//刪除使用過的結點　　j=1;　　}&l

113、t;/p>　　else{ //指數(shù)不相等，直接將a鏈表的第一個結點插入新鏈表中　　s=(polynomial)malloc(sizeof(term));　　s->coef=p->coef;s->expn=p->expn;　　s->next=NULL;

114、m->next=s;　　m=m->next;Delete(pa,i); //在a中刪除使用過的結點　　}　　}　　else{

115、;　　//若鏈表a已經(jīng)為空，鏈表b不為空，則將b鏈表結點中所存的系數(shù)符號取反，并同指數(shù)一起存入結點，插入新鏈表中　　s=(polynomial)malloc(sizeof(term));//生成新結點　　s->coef=-q->coef;s->expn=q->expn;&l

116、t;p>　　s->next=NULL;m->next=s;　　m=m->next;Delete(pb,i);//在b中刪除使用過的結點　　}　　p=pa->next;q=pb->next;

117、}while(p||q);　　return pc;　　}//ReducPolyn　　系統(tǒng)調試　　4.1 調試過程中的錯誤　　.①、剛開始些程序時，是寫主函數(shù)，然后在寫調用函數(shù)。這時就會出現(xiàn)下面

118、這種情況；所以必須在主函數(shù)前面先定義各調用函數(shù)。　　圖4.1錯誤提示　?、凇⒃跇嫿ㄦ湵頃r，使用尾插法進行存入數(shù)據(jù)的，所以最后面返回的應是頭結點head而不是最后一個結點q;否則當調用該鏈表時，第一個結點變成原來的最后一個結點，會導致結果的錯誤。　　4.2 具體調試過程<

119、/p>　　主界面　　圖4.2 系統(tǒng)主界面　　輸入多項式　　圖4.3 輸入多項式　　多項式相加<p&g

120、t;　　圖4.4 多項式相加運算　　多項式相減　　圖4.5 多項式相減運算　　退出系統(tǒng)　　圖4.6 退出系統(tǒng)<

121、b>　　結果分析 　　這個程序界面比較簡潔，操作簡單。程序做到了根據(jù)用戶的需求，自行輸入多項式，并對輸入的多項式進行加減運算。在設計的過程中，程序中設計了一個鏈表結點的結構體，利用了面向過程的C語言編程思想來完成系統(tǒng)的設計。但是程序還是有寫不足的地方，一個就是程序代碼長不簡練，導致出現(xiàn)錯誤很難發(fā)現(xiàn)和修改；另外一個就是在輸入多項式系數(shù)和指數(shù)的時候，如果要進行處理的多項式項

122、數(shù)比較大的話，容易使用戶在輸入過程中感到無聊從而導致出錯。　　總結　　從開始做數(shù)據(jù)結構課程設計，到現(xiàn)在已經(jīng)過去一周多了。我學到了很多知識，這些都是在課堂上很難單學習理論只是就能理解的。所以我對該課程設計很感興趣，也很認真的做實驗。我也很高興能夠和同學們一起做課設，一起探討，不會的話還可以求救于老師，趙老師也很樂意想我

123、們解釋難懂的地方，所以我感到很榮幸。做課設表面上看起來好像很簡單似的，其實從中我們可以學到很多東西，因為我們大家都知道數(shù)據(jù)結構是很重要的一門學科，也是一門很深奧的學科，里面有很多東西值得我們去深究。　　數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率。數(shù)據(jù)結構往往同高效的檢索算法和索引技

124、術有關。　　一般認為，一個數(shù)據(jù)結構是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關系的描述稱為數(shù)據(jù)的邏輯結構；數(shù)據(jù)必須在計算機內存儲，數(shù)據(jù)的存儲結構是數(shù)據(jù)結構的實現(xiàn)形式，是其在計算機內的表示；此外討論一個數(shù)據(jù)結構必須同時討論在該類數(shù)據(jù)上執(zhí)行的運算才有意義。在許多類型的程序的設計中，數(shù)據(jù)結構的選擇是一個基本的設計考慮因素。許多大型系統(tǒng)的構造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構造的質量都嚴

125、重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結構。許多時候，確定了數(shù)據(jù)結構后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結構與之適應。不論哪種情況，選擇合適的數(shù)據(jù)結構都是非常重要的。選擇了數(shù)據(jù)結構，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構造的關鍵因素。這種洞見導致了許多種軟件設計方法和程序設計語言的出現(xiàn)，面向對象的程序設計語言就是其中之一。　　通過本次數(shù)據(jù)結構的課程設計，我初步學會了

126、設計報告的基本方法，學會了怎樣去借鑒別人的方法和經(jīng)驗，知道了如何整合資料和處理這些資料的能力，這位以后做畢設的論文打下了基礎，使我感覺比較好的是有一種成功的喜悅，雖然在編譯的時候會經(jīng)常因為一些小的錯誤而心煩意亂，但是也不失為一件好事，失敗的越多積累的經(jīng)驗越豐富，對人的考驗也比較多，那么在最后編譯成功時的喜悅就越濃烈，也是自己的能力有了進一步的提高。由于知識和經(jīng)驗的不足，所以在以后還是需要較多的努力的，還是會在以后的學習過程中不斷地提高和

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結構課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載