數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：18 大?。?01.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩17頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)　　報(bào) 告　　設(shè)計(jì)題目：一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)（嵌入式） 　　學(xué)生姓名：

2、 　　班級(jí)學(xué)號(hào)： 　　分組成員： 　　指導(dǎo)教師： 　　2012 年 6月 8日</p&g

3、t;　　1006402《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告　　設(shè)計(jì)時(shí)間　　2011年6月4日——6月8日　　設(shè)計(jì)地點(diǎn)　　湖南城市學(xué)院實(shí)驗(yàn)樓計(jì)算機(jī)房407<p

4、>　　設(shè)計(jì)目的　　《數(shù)據(jù)結(jié)構(gòu)》主要介紹最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計(jì)算機(jī)中的存儲(chǔ)表示，以及在其上進(jìn)行各種運(yùn)算時(shí)的實(shí)現(xiàn)算法，并對(duì)算法的效率進(jìn)行簡(jiǎn)單的分析和討論，是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等

5、各種領(lǐng)域。　　該課程的特點(diǎn)是實(shí)踐性較強(qiáng)，為了學(xué)好這門課程，需要在掌握理論知識(shí)的同時(shí)，加強(qiáng)上機(jī)實(shí)踐。本課程設(shè)計(jì)的目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)基本的、良好的程序設(shè)計(jì)技能。　　具體要求如下：

6、　　1.了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；　　2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼測(cè)試等基本方法和技能;　　3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力;　　4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)

7、具備的科學(xué)的工作方法和作風(fēng)。　　設(shè)計(jì)小組成員　　指導(dǎo)教師：　　設(shè)計(jì)課題：　　順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)

8、　　設(shè)有一元多項(xiàng)式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn請(qǐng)實(shí)現(xiàn)求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。要求：1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；3)結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)；4)要求輸出

9、結(jié)果的升冪和降冪兩種排列情況　　基本思路及關(guān)鍵問(wèn)題的解決方法　　輸入多項(xiàng)式各項(xiàng)的系數(shù)和指數(shù)并對(duì)其進(jìn)行稀疏判斷，然后選擇實(shí)現(xiàn)結(jié)構(gòu)，判斷為順序結(jié)構(gòu)或動(dòng)態(tài)鏈表結(jié)構(gòu)，分別進(jìn)行處理，再選定計(jì)算方法（進(jìn)行加法、減法和乘法判斷），然后用相應(yīng)的計(jì)算方法對(duì)多項(xiàng)式進(jìn)行計(jì)算，最后判斷升冪或降冪的輸出方式進(jìn)行輸出。

10、算法及流程圖;　　流程圖：　　是否　　是否是否　　否　　是

11、否　　是否　　是否是否　　運(yùn)行如圖：　　運(yùn)算操作方式：<p&g

12、t;　　加法：兩多項(xiàng)式指數(shù)相同項(xiàng)指數(shù)不變系數(shù)相加　　減法：兩多項(xiàng)式指數(shù)相同項(xiàng)指數(shù)不變系數(shù)相減　　相乘：第一個(gè)多項(xiàng)式的各項(xiàng)和第二個(gè)多項(xiàng)式的各項(xiàng)分別相乘再相加，其中系數(shù)相乘指數(shù)相加，具體表達(dá)式如下：　　假設(shè)A(x)和B(x)為一元多項(xiàng)式，則　　M(x) = A(x) * B(

13、x)　　= A(x) * [ b1x^e1+b2x^e2+…+bnx^en]　　= biA(x)x^ei　　調(diào)試過(guò)程中出現(xiàn)的問(wèn)題及相應(yīng)解決辦法；　　獨(dú)立測(cè)試各個(gè)模塊的功能時(shí)發(fā)現(xiàn)在創(chuàng)建鏈表后和另一個(gè)進(jìn)行運(yùn)算后多余的存儲(chǔ)單元沒(méi)有釋放而造成內(nèi)存的泄漏，還有對(duì)于鏈表的運(yùn)算時(shí)結(jié)束條

14、件掌握不透徹導(dǎo)致沒(méi)有按計(jì)劃地去結(jié)束，比如在用For循環(huán)及While循環(huán)時(shí)沒(méi)有正確地判斷指針的移動(dòng)與結(jié)束條件而得不到自己想要的結(jié)果。進(jìn)入函數(shù)內(nèi)部調(diào)試時(shí)發(fā)現(xiàn)有誤用沒(méi)有初始化的變量，還有贅余的語(yǔ)句擾亂了代碼的健壯性。在主函數(shù)中對(duì)各個(gè)函數(shù)的調(diào)用時(shí)沒(méi)有一個(gè)清晰的思路，使程序顯得很混亂，給調(diào)試造成了很大困難。對(duì)非法操作控制的不夠完善，例如缺少對(duì)越界訪問(wèn)及其非法數(shù)據(jù)的控制機(jī)制，使程序的安全性下降。對(duì)于每創(chuàng)建一個(gè)鏈表，每次在進(jìn)行完相應(yīng)操作之后應(yīng)該對(duì)

15、其鏈表進(jìn)行刪除釋放，并且要做到在適當(dāng)?shù)臅r(shí)間進(jìn)行刪除，對(duì)于運(yùn)算結(jié)束的條件的意識(shí)不是很清楚，運(yùn)算結(jié)束的標(biāo)識(shí)是當(dāng)結(jié)點(diǎn)指針移動(dòng)并且為空時(shí)結(jié)束，還有在用指針和變量的時(shí)候注意初始化問(wèn)題，并且盡量使得程序保持良好的可讀性。　　課程設(shè)計(jì)心得體會(huì)；　　編寫的程序不但要拿來(lái)使用，還要給別人查看，以便代碼的維護(hù)。所以代碼編寫的風(fēng)格盡量規(guī)范

16、，清晰。變量要盡量少定義，結(jié)構(gòu)夜采用簡(jiǎn)單的。另外，對(duì)指針的使用要小心，盡量在定義的時(shí)候就進(jìn)行初始化，避免野指針，指針的使用涉及到內(nèi)存的分配。該程序基本實(shí)現(xiàn)了要求的順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法等功能。代碼較為冗余，可讀性較差，可以多添加一些提示語(yǔ)句以及注釋。　　在這次課程設(shè)計(jì)中我又進(jìn)一步地了解了數(shù)據(jù)結(jié)構(gòu)中算法的核心思想的重要性，懂得了一個(gè)程序地好壞關(guān)鍵在于算法是否優(yōu)秀，一

17、個(gè)好的優(yōu)秀的算法可以使我們的程序更加完善，安全性更高以及有更高的效率。這次設(shè)計(jì)中我發(fā)現(xiàn)了自己的許多不足，如對(duì)指針的機(jī)制掌握的還不是很透徹，有的時(shí)候會(huì)出現(xiàn)指針指向錯(cuò)誤以及空指針的錯(cuò)誤,還有不能很好地分析自己算法地復(fù)雜度以及不能很好地使用控制機(jī)制使自己的程序流暢地運(yùn)行。　　部分源程序(核心代碼)　　void mulpoly(double *a,double

18、*b,double *c) //一元多項(xiàng)式順序結(jié)構(gòu)乘法實(shí)現(xiàn)　　{　　int max=cp1[n1-1].expn+cp2[n2-1].expn+2;　　int i,j;　　for(i=0;i<

19、;max;i++)　　c[i]=0;　　for(i=0;i<=cp1[n1-1].expn;i++)　　for(j=0;j<=cp2[n2-1].expn;j++)　　c[i+j]+=a[i]*b[j];

20、;　　puts("相乘結(jié)果為：");　　ansprint(c,max-1);　　}　　void ansprint(double *a,int n) //結(jié)果打印函數(shù)　　{&

21、lt;/b>　　int choose;　　puts("請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&choose);　　int i,num;　　if(c

22、hoose!=2) //升冪打印　　{　　if(choose!=1)　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nY(X)=",choose);　　else</b

23、>　　printf("Y(X)=");　　num=0;　　for(i=0;i<=n;i++)　　if(fabs(a[i])>1e-8)

24、　{　　if(num++)　　putchar('+');　　printf("%lfX^%d",a[i],i);　　}

25、　　}　　else //降冪打印　　{　　printf("Y(X)=");　　num=0;

26、;　　for(i=n;i>=0;i--)　　if(fabs(a[i])>1e-8)　　{　　if(num++)　　putchar('+');<

27、;/p>　　printf("%lfX^%d",a[i],i);　　}　　}　　putchar(10);　　}&

28、lt;/p>　　動(dòng)態(tài)鏈表的建立和構(gòu)造：　　typedef struct p_pol //結(jié)構(gòu)結(jié)點(diǎn)定義　　{　　double coef;　　int expn;<

29、/p>　　p_pol *next;　　}MPP;　　MPP * creatlink(MPP *p,int n,int pt) //構(gòu)造動(dòng)態(tài)鏈表結(jié)構(gòu)　　{　　MPP

30、*d,*q;　　int i;　　q=(MPP *)malloc(sizeof(MPP)); //頭結(jié)點(diǎn)　　if(q==NULL)　　exit(0);

31、　q->next=NULL;　　q->coef=INFCO;　　q->expn=-INFEX;　　p=q;　　for(i=0;i<n;i++)　　{&

32、lt;/b>　　d=(MPP *)malloc(sizeof(MPP));　　if(d==NULL)　　exit(0);　　d->next=NULL;　　if(p

33、t==1)　　{　　d->coef=cp1[i].coef;　　d->expn=cp1[i].expn;　　}<b&

34、gt;　　else　　{　　d->coef=cp2[i].coef;　　d->expn=cp2[i].expn;　　}

35、q->next=d;　　q=d;　　}　　return p; //返回頭指針　　}　　動(dòng)態(tài)鏈表結(jié)構(gòu)實(shí)現(xiàn)加法

36、：　　void addlink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相加　　{　　MPP * p,*head;　　p=(MPP *)malloc(sizeof(MPP)); //頭結(jié)點(diǎn)

37、;　　if(p==NULL)　　exit(0);　　p->coef=INFCO;　　p->expn=-INFEX;　　p->next=NULL;　　he

38、ad=p3=p;　　p1=p1->next;　　p2=p2->next;　　while(p1!=NULL||p2!=NULL)　　{　　if(fabs(head->coef)

39、>1e-8) //如果系數(shù)不為0　　{　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);

40、;　　head->next=p;　　head=p;　　head->next=NULL;　　}　　if(p1==NULL)

41、{　　head->coef=p2->coef;　　head->expn=p2->expn;　　p2=p2->next;　　continue;&

42、lt;b>　　}　　if(p2==NULL)　　{　　head->coef=p1->coef;　　head->expn=p1->expn;

43、p1=p1->next;　　continue;　　}　　if(p1->expn==p2->expn) //如果系數(shù)相同　　{</p

44、>　　head->coef=p1->coef+p2->coef;　　head->expn=p1->expn;　　p1=p1->next;　　p2=p2->next;　　}</b&

45、gt;　　else if(p1->expn<p2->expn)　　{　　head->coef=p1->coef;　　head->expn=p1->expn;<p&

46、gt;　　p1=p1->next;　　}　　else　　{　　head->coef=p2->coef;<p&g

47、t;　　head->expn=p2->expn;　　p2=p2->next;　　}　　}　　puts("相加結(jié)果為：");<p&

48、gt;　　printlink(p3);　　}　　源程序：　　#include<stdio.h>　　#include<math.h>

49、　　#include<stdlib.h>　　#define INFEX 10000　　#define INFCO 10000　　typedef struct pol　　{　　dou

50、ble coef;　　int expn;　　}MPOL;　　MPOL *cp1,*cp2;　　//-----順序結(jié)構(gòu)部分-----　　int n1,n2;

51、　　void ansprint(double *a,int n) //打印出結(jié)果　　{　　int choose;　　puts("請(qǐng)選擇輸出順序：1 升冪 2 降冪：");

52、　　scanf("%d",&choose);　　int i,num;　　if(choose!=2) //升冪打印　　{　　if(choose!=1)

53、　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nY(X)=",choose);　　else　　printf("Y(X)=");　　num=0;

54、for(i=0;i<=n;i++)　　if(fabs(a[i])>1e-8)　　{　　if(num++)　　putchar('+');<p

55、>　　printf("%lfX^%d",a[i],i);　　}　　}　　else //降冪打印　　{

56、　　printf("Y(X)=");　　num=0;　　for(i=n;i>=0;i--)　　if(fabs(a[i])>1e-8)　　{&l

57、t;/p>　　if(num++)　　putchar('+');　　printf("%lfX^%d",a[i],i);　　}<b

58、>　　}　　putchar(10);　　}　　void addpoly(double *a,double *b,double *c) //順序結(jié)構(gòu)相加　　{</

59、p>　　int min=(cp1[n1-1].expn>cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　int max=(cp1[n1-1].expn<cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　i

60、nt i;　　for(i=0;i<=min;i++)　　c[i]=a[i]+b[i];　　for(;i<=max;i++)　　if(cp1[n1-1].expn>cp2[n2-1].expn)

61、　　c[i]=a[i];　　else　　c[i]=b[i];　　puts("相加結(jié)果為：");　　ansprint(c,max);　　}

62、;　　void subpoly(double *a,double *b,double *c) //順序結(jié)構(gòu)相減　　{　　int min=(cp1[n1-1].expn>cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);<

63、;/p>　　int max=(cp1[n1-1].expn<cp2[n2-1].expn?cp2[n2-1].expn:cp1[n1-1].expn);　　int i;　　for(i=0;i<=min;i++)　　c[i]=a[i]-b

64、[i];　　for(;i<=max;i++)　　if(cp1[n1-1].expn>cp2[n2-1].expn)　　c[i]=a[i];　　else　　c[i]=-b[i];&l

65、t;/p>　　puts("相減結(jié)果為：");　　ansprint(c,max);　　}　　void mulpoly(double *a,double *b,double *c) //順序結(jié)構(gòu)相乘<

66、;p>　　{　　int max=cp1[n1-1].expn+cp2[n2-1].expn+2;　　int i,j;　　for(i=0;i<max;i++)　　c[i

67、]=0;　　for(i=0;i<=cp1[n1-1].expn;i++)　　for(j=0;j<=cp2[n2-1].expn;j++)　　c[i+j]+=a[i]*b[j];　　puts("相乘結(jié)果為：");</

68、p>　　ansprint(c,max-1);　　}　　void creatpoly1(double *a,int pt) //建立順序結(jié)構(gòu)　　{

69、　　int i;　　if(pt==1)　　{　　for(i=0;i<=cp1[n1-1].expn;i++)　　a[i]=0;<

70、;/p>　　for(i=0;i<n1;i++)　　a[cp1[i].expn]=cp1[i].coef;　　}　　else　　{</b&g

71、t;　　for(i=0;i<=cp2[n2-1].expn;i++)　　a[i]=0;　　for(i=0;i<n2;i++)　　a[cp2[i].expn]=cp2[i].coef;

72、;　　}　　}　　//-----動(dòng)態(tài)鏈?zhǔn)浇Y(jié)構(gòu)部分-----　　typedef struct p_pol //結(jié)點(diǎn)定義　　{<

73、p>　　double coef;　　int expn;　　p_pol *next;　　}MPP;　　MPP * creatlink(MPP *p,int n,int pt) //構(gòu)造動(dòng)態(tài)

74、鏈表結(jié)構(gòu)　　{　　MPP *d,*q;　　int i;　　q=(MPP *)malloc(sizeof(MPP));　　if(q==NULL)</p

75、>　　exit(0);　　q->next=NULL;　　q->coef=INFCO;　　q->expn=-INFEX;　　p=q;

76、　　for(i=0;i<n;i++)　　{　　d=(MPP *)malloc(sizeof(MPP));　　if(d==NULL)　　exit(0);

77、;　　d->next=NULL;　　if(pt==1)　　{　　d->coef=cp1[i].coef;　　d->expn=cp1[i].expn;<

78、/p>　　}　　else　　{　　d->coef=cp2[i].coef;　　d->expn=cp2[i].expn;

79、　　}　　q->next=d;　　q=d;　　}　　return p;&

80、lt;/p>　　}　　void printlink(MPP * p) //打印結(jié)果　　{　　int num=0,i=0,choose,count;　　puts(&

81、quot;請(qǐng)選擇輸出順序：1 升冪 2 降冪：");　　scanf("%d",&choose);　　MPP *tp=p;　　p=p->next;　　while(p!=NULL)<b

82、>　　{　　num++;　　p=p->next;　　}　　MPOL *d=new MPOL[num];　　p=tp->

83、;next;　　while(p!=NULL)　　{　　d[i].coef=p->coef;　　d[i].expn=p->expn;　　i++;

84、　　p=p->next;　　}　　if(choose==2) //降冪打印　　{　　count=0;<

85、;/p>　　printf("Y(X)=");　　for(i=num-1;i>=0;i--)　　{　　if(count++)　　putchar('+');</p

86、>　　printf("%lfX^%d",d[i].coef,d[i].expn);　　}　　}　　else //升冪打印

87、{　　if(choose!=1)　　printf("沒(méi)有%d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序：\nY(X)=",choose);　　else　　printf("Y(X)=");<

88、;/p>　　for(i=0;i<num;i++)　　{　　if(count++)　　putchar('+');　　printf("%lfX^%d",d[i].coe

89、f,d[i].expn);　　}　　}　　putchar(10);　　}　　void addlink(MPP *p1

90、,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相加　　{　　MPP * p,*head;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)<b&

91、gt;　　exit(0);　　p->coef=INFCO;　　p->expn=-INFEX;　　p->next=NULL;　　head=p3=p;　　p1=p1->next;</p

92、>　　p2=p2->next;　　while(p1!=NULL||p2!=NULL)　　{　　if(fabs(head->coef)>1e-8)　　{

93、　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　head->next=p;　　head=p;</b

94、>　　head->next=NULL;　　}　　if(p1==NULL)　　{　　head->coef=p2->coef;<

95、/p>　　head->expn=p2->expn;　　p2=p2->next;　　continue;　　}　　if(p2==NULL)</p&g

96、t;　　{　　head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;　　continue;</b&g

97、t;　　}　　if(p1->expn==p2->expn)　　{　　head->coef=p1->coef+p2->coef;

98、;　　head->expn=p1->expn;　　p1=p1->next;　　p2=p2->next;　　}　　else if(p1->expn<p2->expn)&l

99、t;p>　　{　　head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;　　}

100、　　else　　{　　head->coef=p2->coef;　　head->expn=p2->expn;　　p2=p2->next;</p&

101、gt;　　}　　}　　puts("相加結(jié)果為：");　　printlink(p3);　　}&

102、lt;p>　　void sublink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相減　　{　　MPP * p,*head;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NU

103、LL)　　exit(0);　　p->coef=INFCO;　　p->expn=-INFEX;　　p->next=NULL;　　head=p3=p;&l

104、t;p>　　p1=p1->next;　　p2=p2->next;　　while(p1!=NULL||p2!=NULL)　　{　　if(fabs(head->coef)>1e-8)&

105、lt;p>　　{　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　head->next=p;<

106、;p>　　head=p;　　head->next=NULL;　　}　　if(p1==NULL)　　{

107、head->coef=-p2->coef;　　head->expn=p2->expn;　　p2=p2->next;　　continue;　　}

108、　　if(p2==NULL)　　{　　head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;<p&

109、gt;　　continue;　　}　　if(p1->expn==p2->expn)　　{　　head->coef=p1->coef-p

110、2->coef;　　head->expn=p1->expn;　　p1=p1->next;　　p2=p2->next;　　}　　else if(p1->exp

111、n<p2->expn)　　{　　head->coef=p1->coef;　　head->expn=p1->expn;　　p1=p1->next;<

112、;b>　　}　　else　　{　　head->coef=-p2->coef;　　head->expn=p2->expn;&

113、lt;p>　　p2=p2->next;　　}　　}　　puts("相減結(jié)果為：");　　printlink(p3);<

114、;b>　　}　　void mullink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相乘　　{　　MPP *p,*head,*d,*tp;　　int i,j;</b

115、>　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　p->coef=INFCO;　　p->expn=-INFEX

116、;　　p->next=NULL;　　tp=head=p3=p;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);</p&g

117、t;　　p->coef=INFCO;　　p->expn=INFEX;　　p->next=NULL;　　tp->next=p;　　for(i=0;i<n1;i++)

118、;　　{　　p1=p1->next;　　d=p2;　　for(j=0;j<n2;j++)　　{　　d=d->next

119、;　　p=(MPP *)malloc(sizeof(MPP));　　if(p==NULL)　　exit(0);　　p->next=NULL;　　p->coef=p1->coe

120、f*d->coef;　　p->expn=p1->expn+d->expn;　　tp=p3;　　while(tp->next!=NULL)　　{

121、　　if(tp->expn==p->expn)　　{　　tp->coef+=p->coef;　　free(p);　　break;<

122、/b>　　}　　if(tp->expn<p->expn&&tp->next->expn>p->expn)　　{　　p->nex

123、t=tp->next;　　tp->next=p;　　break;　　}　　tp=tp->next;　　}</b&

124、gt;　　}　　}　　tp=p3;　　while(tp->next!=NULL)　　{<

125、;/b>　　if(tp->next->expn==INFEX)　　{　　free(tp->next);　　tp->next=NULL;　　bre

126、ak;　　}　　tp=tp->next;　　}　　puts("相乘結(jié)果為：");　　printlink(p3

127、);　　}　　void deletelink(MPP *p) //刪除結(jié)點(diǎn)釋放內(nèi)存　　{　　MPP *d;

128、　while(p!=NULL)　　{　　d=p;　　p=p->next;　　free(d);

129、　　}　　}　　int main()　　{　　int i,choose,choose2;　　puts("輸入第一個(gè)多項(xiàng)式的項(xiàng)

130、數(shù)：");　　scanf("%d",&n1);　　cp1=(MPOL *)malloc(n1*sizeof(MPOL));　　puts("分別輸入各項(xiàng)的系數(shù)和指數(shù)：");　　for(i=0;i<n1;i++)

131、　　scanf("%lf%d",&cp1[i].coef,&cp1[i].expn);　　if(n1<(cp1[n1-1].expn+1)/2)　　puts("此多項(xiàng)式稀疏！");　　else

132、　　puts("此多項(xiàng)式稠密！");　　puts("輸入第二個(gè)多項(xiàng)式的項(xiàng)數(shù)：");　　scanf("%d",&n2);　　cp2=(MPOL *)malloc(n2*sizeof(MP

133、OL));　　puts("分別輸入各項(xiàng)的系數(shù)和指數(shù)：");　　for(i=0;i<n2;i++)　　scanf("%lf%d",&cp2[i].coef,&cp2[i].expn);　　if(n2<(cp

134、2[n2-1].expn+1)/2)　　puts("此多項(xiàng)式稀疏！");　　else　　puts("此多項(xiàng)式稠密！");　　puts("請(qǐng)選擇實(shí)現(xiàn)結(jié)構(gòu)：1 順序結(jié)構(gòu) 2 動(dòng)態(tài)鏈表結(jié)構(gòu)！

135、");　　scanf("%d",&choose);　　double *c1,*c2,*c3;　　MPP *p1=NULL,*p2=NULL,*p3=NULL;　　switch(choose)&

136、lt;b>　　{　　case 1:　　c1=(double *)malloc((cp1[n1-1].expn+1)*sizeof(double));　　c2=(double *)malloc((cp1[n2-1].expn+1)*sizeof(dou

137、ble));　　creatpoly1(c1,1);　　creatpoly1(c2,2);　　break;　　case 2:　　p1=creatlink(p

138、1,n1,1);　　p2=creatlink(p2,n2,2);　　break;　　default:　　printf("沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)結(jié)構(gòu)（動(dòng)態(tài)鏈表）?。?！\n"

139、;,choose);　　choose=2;　　p1=creatlink(p1,n1,1);　　p2=creatlink(p2,n2,2);　　}　　put

140、s("選擇操作方式：1 相加 2 相減 3 相乘");　　scanf("%d",&choose2);　　c3=(double *)malloc((cp1[n1-1].expn+cp2[n2-1].expn+2)*sizeof(double));　　if(choose

141、==1)　　{　　switch(choose2)　　{　　case 1:　　addpoly(c1,c2,c3);&

142、lt;/p>　　break;　　case 2:　　subpoly(c1,c2,c3);　　break;　　cas

143、e 3:　　mulpoly(c1,c2,c3);　　break;　　default:　　printf("沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）?。。n"

144、;,choose);　　addpoly(c1,c2,c3);　　}　　}　　else　　{<

145、/b>　　switch(choose2)　　{　　case 1:　　addlink(p1,p2,p3);　　break;</

146、b>　　case 2:　　sublink(p1,p2,p3);　　break;　　case 3:　　mulli

147、nk(p1,p2,p3);　　break;　　default:　　printf("沒(méi)有%d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）?。。n",choose);　　choose2=1

148、;　　addlink(p1,p2,p3);　　}　　deletelink(p1);　　deletelink(p2);　　deletelink(p3);

149、;　　}　　free(cp1);　　free(cp2);　　if(choose!=2)　　{　　free(c1);&

150、lt;/p>　　free(c2);　　free(c3);　　}　　system("pause");　　syst

151、em("cls");　　main();　　return 0;　　}　　參考文獻(xiàn)

152、　?。?］蘇仕華等編著.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì).機(jī)械工業(yè)出版社.2007　　［2］嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.清華大學(xué)出版社.2003　?。?］嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）.清華大學(xué)出版社，2003　　［4]．鄭莉等編著. C++程序設(shè)計(jì)語(yǔ)言（第三版）.清華大學(xué)出版社，2005.

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)