《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、KC021-1CHANGZHOUINSTITUTEOFTECHNOLOGY課程設(shè)計(jì)說明書課程名：《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》題目：一元多項(xiàng)式運(yùn)算系統(tǒng)二級(jí)學(xué)院：計(jì)算機(jī)信息工程學(xué)院專業(yè)：軟件工程班級(jí)：10軟件一學(xué)號(hào)：10030431姓名：吳松指導(dǎo)教師：陳利民2012年1月一、課程認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問題

2、中所涉及的對(duì)象在計(jì)算機(jī)中表示出來并對(duì)它們進(jìn)行處理。通過課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計(jì)主要達(dá)到以下目的：u了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；u初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；u提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；u訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。u訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫程序求解指定問題。二、問題描述及分析1、問題描

3、述設(shè)計(jì)一個(gè)一元多項(xiàng)式程序，并完成多項(xiàng)式的加法、減法、以及乘法的運(yùn)算。如A(x)=15+6x+9x7+3x18B(x)=4x+5x6+16x7求A+BA*B2、問題分析①.在數(shù)學(xué)上，一個(gè)一元多項(xiàng)式Pn(x)可按升冪寫成：Pn(x)=a0+a1x+a2x^2+…+anx^n-1.它由n+1個(gè)系數(shù)惟一確定，因此，在計(jì)算機(jī)里，它可用一個(gè)線性表P來表示：Pn=(a0,a1,a2,…,an)每一項(xiàng)的指數(shù)i隱含在其系數(shù)ai的序號(hào)里。設(shè)m

4、對(duì)鏈表的運(yùn)算。②由于一元多項(xiàng)式的建立、運(yùn)算等操作經(jīng)常要插入或者刪除元素，所以考慮使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（帶頭結(jié)點(diǎn)的鏈表）作為數(shù)據(jù)結(jié)構(gòu)，以減少移動(dòng)元素的次數(shù)，減少空間復(fù)雜度和空間復(fù)雜度。③減法運(yùn)算可以轉(zhuǎn)化為加法運(yùn)算，因此可以大大地簡化程序。④乘法運(yùn)算可以多次調(diào)用加法函數(shù)實(shí)現(xiàn)。三、數(shù)據(jù)結(jié)構(gòu)描述1、數(shù)據(jù)結(jié)構(gòu)選擇本程序討論的是利用線性鏈表的基本操作來實(shí)現(xiàn)一元多項(xiàng)式的運(yùn)算。2、數(shù)據(jù)結(jié)構(gòu)與多項(xiàng)式的結(jié)合在數(shù)學(xué)中，每個(gè)單項(xiàng)式都具有系數(shù)和指數(shù)，當(dāng)系數(shù)為0時(shí)，該項(xiàng)就失去了意義，在計(jì)算機(jī)內(nèi)要表示一個(gè)多項(xiàng)式，至少以下數(shù)據(jù)信息：系數(shù)信息、指數(shù)信息和指向下一個(gè)單項(xiàng)式的指針。通過指針，我們就可以把多個(gè)單項(xiàng)式連接起來

5、，形式一個(gè)多項(xiàng)式，需要說明的是從廣義的角度講，單項(xiàng)式也是一個(gè)多項(xiàng)式。3、數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)及結(jié)點(diǎn)表示線性鏈表的另一個(gè)特點(diǎn)是插入或刪除結(jié)點(diǎn)是不必移動(dòng)其他結(jié)點(diǎn)，而僅需調(diào)整指針的指向關(guān)系以適應(yīng)新的數(shù)據(jù)關(guān)系，從而大大簡化了創(chuàng)建、插入和刪除的工作?；谝陨系姆治觯覀兌x多項(xiàng)式的數(shù)據(jù)結(jié)構(gòu)為如下結(jié)構(gòu)體形式：structnode{floatcoef;//系數(shù)intexpn;//指數(shù)structnode*next;//指針指向下一個(gè)結(jié)點(diǎn)};四、主要算法流程描述（個(gè)人負(fù)責(zé)部分）如圖4-1為主函數(shù)流程圖開始分別輸入A、B選擇需要進(jìn)行的操作（choose）1、多項(xiàng)式加法2、多項(xiàng)式減法3、多項(xiàng)式乘法4、多項(xiàng)

6、式除法Choose=1Choose=2Choose=3Choose=4調(diào)用AddPolyn（）函數(shù)調(diào)用Multiply（）函數(shù)調(diào)用Divide（）函數(shù)調(diào)用Subtraction（）函數(shù)結(jié)束圖4-1圖5-1為加法算法的流程圖p、q分別指向下一個(gè)結(jié)點(diǎn)若p非空，則連接到結(jié)果鏈若q非空，則連接到結(jié)果鏈結(jié)束Np和q的系數(shù)相加存儲(chǔ)q所指結(jié)點(diǎn)抄送結(jié)果鏈p所指結(jié)點(diǎn)抄送結(jié)果鏈p的系數(shù)大于q的系數(shù)p的系數(shù)等于q的系數(shù)p的系數(shù)小于q的系數(shù)兩個(gè)指針指向的結(jié)點(diǎn)非空Y開始圖5-1圖6-1為減法算法的流程圖開始將B（x）中所有結(jié)點(diǎn)的系數(shù)取相反數(shù)調(diào)用加法函數(shù)，AddPolyn（A(x),B(x)）結(jié)束圖6-1圖

7、7-1為輸出算法的流程圖開始判斷flag10-2-1-3-4head=head->next;printf("%.1f+",p->coef);printf("X^(%d)+",p->expn);printf("b");輸出A（X）輸出B（X）加法減法乘法除法結(jié)束五、使用說明該程序在VC++6.0中調(diào)試通過，沒有錯(cuò)誤和警告，運(yùn)行結(jié)果經(jīng)過檢驗(yàn)為正確。以下即為該程序運(yùn)行結(jié)果效果圖。圖中采用的是計(jì)算多項(xiàng)式3x^+2x^7+4x^2+1和x^4+5x^3+6x^5的輸入方式和加減乘除四