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

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

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

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

文檔簡介

1、　　一、設(shè)計題目　　一元多項式的加法、減法、乘法的實現(xiàn)。　　二、主要內(nèi)容　　設(shè)有一元多項式Am(x)和Bn(x).　　Am(x)=A0+A1x1+A2x2+A3x3+… +Amx

2、m　　Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn　　請實現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。要求： 　　1) 首先判定多項式是否稀疏　　2)

3、; 采用動態(tài)存儲結(jié)構(gòu)實現(xiàn)；　　3) 結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項；　　4) 要求輸出結(jié)果的升冪和降冪兩種排列情況　　三、具體要求及應(yīng)提交的材料　　1．每個同學(xué)以自己的學(xué)號和姓名建一個文件夾，如：“3120090

4、80611101張三”。里面應(yīng)包括：學(xué)生按照課程設(shè)計的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個文件夾中）、任務(wù)書和課程設(shè)計說明書的電子文檔。　　2．打印的課程設(shè)計說明書（注意：在封面后夾入打印的“任務(wù)書”以后再裝訂）。　　四、主要技術(shù)路線提示　　為把多個小功能結(jié)合成一個完整的小軟件，需使用“菜單設(shè)計”技術(shù)（可以是

5、控制臺方式下的命令行形式，若能做成圖形方式則更好）。　　五、進(jìn)度安排　　共計兩周時間，建議進(jìn)度安排如下：　　選題，應(yīng)該在上機實驗之前完成　　需求分析、概要設(shè)計可分配4學(xué)時完成　　詳細(xì)設(shè)計可分配

6、4學(xué)時　　調(diào)試和分析可分配10學(xué)時。　　2學(xué)時的機動，可用于答辯及按教師要求修改課程設(shè)計說明書。　　注：只用課內(nèi)上機時間一般不能完成設(shè)計任務(wù)，所以需要學(xué)生自行安排時間做補充。　　六、推薦參考資料(不少于3篇)　　［1］蘇仕華等編著

7、，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，機械工業(yè)出版社，2007　?。?］嚴(yán)蔚敏等編著，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，2003　?。?］嚴(yán)蔚敏等編著，數(shù)據(jù)結(jié)構(gòu)題集（C語言版），清華大學(xué)出版社，2003　　指導(dǎo)教師簽名日期年月日　　系主任

8、審核日期年月日　　摘要 　　分析了matlab，mathmatic，maple等數(shù)學(xué)軟件對一元多項式的計算過程，步驟后。由于這些軟件比較大功能齊全，但是實用性不強。因此，利用microsoft visual studio 6.0開發(fā)工具，編程實現(xiàn)了一元多項式的加法、減法、

9、乘法的計算器系統(tǒng)，該系統(tǒng)具有一元多項式的加法、減法、乘法等功能。　　關(guān)鍵詞：一元多項式; 軟件; 計算 　　目錄 　　1需求分析1　　2開發(fā)及運行平臺2<p

10、>　　3 概要設(shè)計3　　4 詳細(xì)設(shè)計4　　5 調(diào)試分析8　　6 測試結(jié)果9　　7 結(jié)論

11、11　　致謝12　　參考文獻(xiàn)13　　附錄16　　1需求分析&

12、lt;p>　　動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法、減法、乘法的實現(xiàn)。設(shè)有一元多項式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 實現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。&l

13、t;/p>　?。?）輸入形式和輸入值范圍：　　輸入的系數(shù)為float類型，輸入的冪為int類型　　請選擇:1　　請輸入你要運算的第一個一元多項式的項數(shù):　　2</

14、p>　　請輸入第1項的系數(shù)和指數(shù):　　系數(shù):1　　指數(shù):1　　請輸入第2項的系數(shù)和指數(shù):　　系數(shù):1<

15、;p>　　指數(shù):2　　（2）輸出形式　　請選擇:5　　一元多項式A為：　　x+x^2</b

16、>　　一元多項式B為：　　4x^4+5x^5+6x^6　　（3）程序所能達(dá)到的功能　　1) 首先判定多項式是否稀疏;　　2) 采用動態(tài)存儲結(jié)構(gòu)實現(xiàn);

17、;　　3) 結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項；　　4) 要求輸出結(jié)果的升冪和降冪兩種排列情況　?。?）測試數(shù)據(jù)：包括正確地輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。　　正確的輸入：&l

18、t;b>　　請選擇:5　　一元多項式A為：　　x+x^2　　一元多項式B為：　　4x^4+5x^5+6x^6

19、　　錯誤的輸入：　　請輸入第1項的系數(shù)和指數(shù):　　系數(shù):1　　指數(shù):1　　請輸入第2項的系數(shù)和指數(shù):

20、;　　系數(shù):2　　指數(shù):1　　輸入的該項指數(shù)與多項式中已存在的某項相同,請重新創(chuàng)建一個正確的多項式　　請輸入第1項的系數(shù)和指數(shù):　　2開發(fā)及運行平臺</

21、p>　　Windows 7 alienware 平臺上，Microsoft Visual studio 6.0 環(huán)境下開發(fā)。所以建議用戶在使用時，在windows 7 平臺上使用。3 概要設(shè)計　　數(shù)據(jù)類型的定義：　　struct Node<b

22、>　　{　　float coef;//結(jié)點類型，系數(shù)　　int exp;//指數(shù)　　};　　typedef Node polynomial;　　struct LNod

23、e　　{　　polynomial data;//鏈表類型　　LNode *next;　　};　　typedef LNode* Link;

24、;　　模塊調(diào)用關(guān)系如圖1所示：　　圖 1 一元多項式計算器模塊調(diào)用圖　　4 詳細(xì)設(shè)計 　　加法模塊：　　void PolyAdd(Link &pc,Link pa,L

25、ink pb)　　{ 　　Link p1,p2,p,pd;　　CopyLink(p1,pa);　　CopyLink(p2,pb);　　pc=new LNode;&l

26、t;p>　　pc->next<-NULL;　　p<-pc;　　p1<-p1->next;　　p2<-p2->next;　　while(p1不為空且p2不為空)&l

27、t;p>　　{if(p1->data.exp<p2->data.exp)　　then： p->next=p1;p=p->next; p1=p1->next;　　else if(p1->data.exp>p2->data.exp)　　then： p->

28、;next<-p2; p<-p->next;p2<-p2->next;　　else　　{p1->data.coef<-p1->data.coef+p2->data.coef;//指數(shù)相同，系數(shù)想加　　if(p1->

29、data.coef不等于0)　　{p->next<-p1;　　p<-p->next;　　p1<-p1->next;　　p2<-p2->next;　　}</b&

30、gt;　　else　　{pd<-p1;　　p1<-p1->next;　　p2<-p2->next;　　delete pd;/

31、/如果系數(shù)為0，則刪除該項　　} }　　}　　if(p1!=NULL)　　then：p->next=p1;endif　　if(p2!=NULL)&

32、lt;/p>　　then ： p->next=p2;endif　　}　　減法模塊，如圖2所示：　　圖 2 減法模塊結(jié)構(gòu)圖　　void PolySubstract(Link &pc,Link

33、pa,Link pb)　　{　　Link p,pt;　　CopyLink(pt,pb);　　p<-pt;　　while(p不為空)

34、;　　{ (p->data).coef<- (-(p->data).coef);//被減的多項式前加"-"號　　p<-（p->next）;　　}　　PolyAdd(pc,pa,pt);//調(diào)用多項式加法運

35、算函數(shù)　　DestroyLink(pt);　　}　　乘法模塊：如圖3所示　　圖 3 乘法模塊結(jié)構(gòu)圖　　void PolyMultiply(Link &pc,Link pa,Link p

36、b)　　{Link p1,p2,p,pd,newp,t;　　pc=new LNode;　　pc->next=NULL;　　p1=pa->next;　　p2=pb->next;<p&g

37、t;　　while(p1不為空)　　{ pd=new LNode;　　pd->next=NULL;　　p=new LNode;　　p->next=NULL;　　t=p;</p

38、>　　while(p2)　　{ newp=new LNode;　　newp->next=NULL;　　newp->data.coef=p1->data.coef*p2->data.coef;//系數(shù)相乘

39、　　newp->data.exp=p1->data.exp+p2->data.exp;//指數(shù)相加　　t->next=newp;　　t=t->next;　　p2=p2->next;　　}</b

40、>　　PolyAdd(pd,pc,p);//調(diào)用加法函數(shù)　　CopyLink(pc,pd);　　p1=p1->next;　　p2=pb->next;　　DestroyLink(p);<

41、;p>　　DestroyLink(pd);　　}　　}　　5 調(diào)試分析　?。?）調(diào)試過程中遇到的問題：　　獨

42、立測試各個模塊的功能時發(fā)現(xiàn)在創(chuàng)建鏈表后和另一個進(jìn)行運算后多余的存儲單元沒有釋放而造成內(nèi)存的泄漏，還有對于鏈表的運算時結(jié)束條件掌握不透徹導(dǎo)致沒有按計劃地去結(jié)束，比如在用For循環(huán)及While循環(huán)時沒有正確地判斷指針的移動與結(jié)束條件而得不到自己想要的結(jié)果。進(jìn)入函數(shù)內(nèi)部調(diào)試時發(fā)現(xiàn)有誤用沒有初始化的變量，還有贅余的語句擾亂了代碼的健壯性。在主函數(shù)中對各個函數(shù)的調(diào)用時沒有一個清晰的思路，使程序顯得很混亂，給調(diào)試造成了很大困難。對非法操作控制的

43、不夠完善，例如缺少對越界訪問及其非法數(shù)據(jù)的控制機制，使程序的安全性下降。　?。?）算法的時空分析　　該程序的實現(xiàn)是用鏈表實現(xiàn)的，所以時間復(fù)雜度和空間復(fù)雜度主要來自于鏈表的操作，都是O(n)。　?。?）經(jīng)驗和體會　　編寫的程序不但要拿來

44、使用，還要給別人查看，以便代碼的維護(hù)。所以代碼編寫的風(fēng)格盡量規(guī)范，清晰。變量要盡量少定義，結(jié)構(gòu)夜采用簡單的。另外，對指針的使用要小心，盡量在定義的時候就進(jìn)行初始化，避免野指針，指針的使用涉及到內(nèi)存的分配。　　6 測試結(jié)果　　判斷稀疏，如圖4所示：　　圖 4 判斷多項式是否稀疏

45、　　加法運算，如圖5所示: 　　圖 5加法測試結(jié)果　　減法運算，如圖6所示:　　圖 6 減法測試結(jié)果　　乘法運算，如圖7所示:　　圖 7 乘法測試結(jié)果

46、　　降冪升冪排序，如圖8所示　　圖8降冪升冪排序測試結(jié)果　　7 結(jié)論　　該程序基本實現(xiàn)了要求的順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法、減法、乘法等功能。代碼較為冗余，可讀性較差，可以多添加一些提示語句以及注釋。

47、　　在這次課程設(shè)計中我又進(jìn)一步地了解了數(shù)據(jù)結(jié)構(gòu)中算法的核心思想的重要性，懂得了一個程序地好壞關(guān)鍵在于算法是否優(yōu)秀，一個好的優(yōu)秀的算法可以使我們的程序更加完善，安全性更高以及有更高的效率。這次設(shè)計中我發(fā)現(xiàn)了自己的許多不足，如對指針的機制掌握的還不是很透徹，有的時候會出現(xiàn)指針指向錯誤以及空指針的錯誤,還有不能很好地分析自己算法地復(fù)雜度以及不能很好地使用控制機制使自己的程序流暢地運行。<p&

48、gt;　　致謝　　感謝指導(dǎo)老師給我的一些重要指導(dǎo)以及提供的資料，感謝嚴(yán)蔚敏編著的數(shù)據(jù)結(jié)構(gòu)等資料，讓我在編寫代碼的過程中少走了很多彎路。　　參考文獻(xiàn)　　［1］蘇仕華等編著.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計.機械工業(yè)出版社.2007

49、　?。?］嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)（C語言版）.清華大學(xué)出版社.2003　?。?］嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)題集（C語言版）.清華大學(xué)出版社，2003　　[4]．鄭莉等編著. C++程序設(shè)計語言（第三版）.清華大學(xué)出版社，2005.06北京　　[5].陳清華朱紅主編. Visual C++課程設(shè)

50、計案例精選與編程指導(dǎo).東南大學(xué)出版社，2003.06，南京　　[6].劉振安等編著. C++程序設(shè)計課程設(shè)計.機械工業(yè)出版社，2004.08，北京　　附錄　　附錄1 源程序清單　　#include<iostream&g

51、t;//標(biāo)準(zhǔn)輸入輸出流　　#include<conio.h>//使程序中可用鍵盤輸入函數(shù)　　#include<stdlib.h>//使程序中可用系統(tǒng)標(biāo)準(zhǔn)輸出函數(shù)　　#include<math.h>//調(diào)用數(shù)學(xué)庫函數(shù)　　using nam

52、espace std;//命名空間std內(nèi)定義的所有標(biāo)識符均有效　　struct Node{　　float coef;//結(jié)點類型，系數(shù)　　int exp;//指數(shù)　　};　　typedef

53、Node polynomial;　　struct LNode{　　polynomial data;//鏈表類型　　LNode *next;　　};　　typedef LNode* Link;&

54、lt;/p>　　void CreateLink(Link &L,int n);　　void PrintList(Link L);　　void PolyAdd(Link &pc,Link pa,Link pb);　　void PolySubstract(Link &

55、;pc,Link pa,Link pb);　　void CopyLink(Link &pc,Link pa);　　void PolyMultiply(Link &pc,Link pa,Link pb);　　int JudgeIfExpSame(Link pa,Link e);

56、　　void DestroyLink(Link &L);　　int CompareIfNum(int i);　　void DestroyLink(Link &L)　　{Link p;　　p=L-&g

57、t;next;　　while(p)　　{ L->next=p->next;　　delete p;　　p=L->next;

58、;　　}　　delete L;　　L=NULL;　　}　　void CreateLink(Link &L,int n)</p

59、>　　{if(L!=NULL)　　{DestroyLink(L);}　　Link p,newp;　　L=new LNode;　　L->next=NULL;　　(L->data).exp=-1

60、;//創(chuàng)建頭結(jié)點　　p=L;　　for(int i=1;i<=n;i++)　　{ newp=new LNode;　　cout<<"請輸入第"<<i<<"項的系數(shù)和

61、指數(shù):"<<endl;　　cout<<"系數(shù):";　　cin>>(newp->data).coef;　　cout<<"指數(shù):";　　cin>>(newp-&

62、gt;data).exp;　　if(newp->data.exp<0)　　{cout<<"您輸入有誤，指數(shù)不允許為負(fù)值!"<<endl;　　delete newp;　　i--;&

63、lt;/p>　　continue;　　}　　newp->next=NULL;　　p=L;　　if(newp->data

64、.coef==0)　　{cout<<"系數(shù)為零，重新輸入!"<<endl;　　delete newp;　　i--;　　continue;</p&g

65、t;　　}　　while((p->next!=NULL)&&((p->next->data).exp<(newp->data).exp)) 　　{ p=p->next; //p指向指數(shù)最小的那一個 }

66、　if(!JudgeIfExpSame( L, newp))　　{newp->next=p->next;　　p->next=newp;　　}　　else

67、　　{cout<<"輸入的該項指數(shù)與多項式中已存在的某項相同,請重新創(chuàng)建一個正確的多項式"<<endl;　　delete newp;　　DestroyLink(L);　　CreateLink(L,n); //創(chuàng)建多項式?jīng)]有成功，遞歸調(diào)用重新創(chuàng)建<

68、/p>　　break;　　}　　}　　JudgeIf(L);//判斷稀疏　　}</p&

69、gt;　　void JudgeIf(Link L)　　{Link p;　　int flag=0;//判斷是否為稀疏的標(biāo)志　　p=L->next;　　while(p->next!=NULL)</p

70、>　　{if(abs(p->next->data.exp-p->data.exp)>1)　　flag=1;　　else　　flag=0;</p

71、>　　p=p->next;　　}　　if(flag)　　cout<<"該多項式是稀疏的哈"<<endl;<b&g

72、t;　　else　　cout<<"該多項式是連續(xù)的哈"<<endl;　　}　　int JudgeIfExpSame(Link L,Link e)　　{L

73、ink p;　　p=L->next;　　while(p!=NULL&&(e->data.exp!=p->data.exp))　　p=p->next;　　if(p==NULL)<p&g

74、t;　　return 0;　　else return 1;　　}　　void PrintList(Link L)　　{Link p;&

75、lt;p>　　if(L==NULL||L->next==NULL) 　　cout<<"該一元多項式為空！"<<endl;　　else　　{p=L->next;　　if((p

76、->data).coef>0)　　{ if((p->data).exp==0)　　cout<<(p->data).coef;//如果指數(shù)為0則直接輸出系數(shù)　　else if((p->data).coef==1&&(p->data).exp==1)&l

77、t;/p>　　cout<<"x";//如果系數(shù)和指數(shù)均為1，則輸出x　　else if((p->data).coef==1&&(p->data).exp!=1)　　cout<<"x^"<<(p->data).exp;

78、　　else if((p->data).exp==1&&(p->data).coef!=1)　　cout<<(p->data).coef<<"x"; 　　else cout<<(p->data).coef<<

79、;"x^"<<(p->data).exp;　　}　　if((p->data).coef<0)　　{ if((p->data).exp==0)　　cout<<(p

80、->data).coef;//如果指數(shù)為0，則直接輸出系數(shù)　　else if(p->data.coef==-1&&p->data.exp==1)　　cout<<"-x";//如果系數(shù)為-1，指數(shù)為1，則輸出-x　　else if(p->dat

81、a.coef==-1&&p->data.exp!=1)　　cout<<"-x^"<<p->data.exp; 　　else if(p->data.exp==1)　　cout<<p->data.coef<<&

82、quot;x";//如果指數(shù)為1，則輸出系數(shù)倍x　　else cout<<(p->data).coef<<"x^"<<(p->data).exp;　　}　　p=p->next;</p&g

83、t;　　while(p!=NULL)　　{if((p->data).coef>0)//系數(shù)大于0時輸出情況　　{if((p->data).exp==0) 　　cout<<"+"<<(p->data).coef;</p&

84、gt;　　else if((p->data).exp==1&&(p->data).coef!=1) 　　cout<<"+"<<(p->data).coef<<"x";　　else if((p->data).exp==1

85、&&(p->data).coef==1)　　cout<<"+"<<"x";　　else if((p->data).coef==1&&(p->data).exp!=1)　　cout<<&qu

86、ot;+"<<"x^"<<(p->data).exp;　　else cout<<"+"<<(p->data).coef<<"x^"<<(p->data).exp;　　}</

87、b>　　if((p->data).coef<0)//系數(shù)小于0時輸出情況　　{ if((p->data).exp==0)　　cout<<(p->data).coef;　　else if(p->data.coef==-1&am

88、p;&p->data.exp==1)　　cout<<"-x";　　else if(p->data.coef==-1&&p->data.exp!=1)　　cout<<"-x^"<<p->dat

89、a.exp;　　else if(p->data.exp==1)　　cout<<p->data.coef<<"x";　　else cout<<(p->data).coef<<"x^"<<(p->

90、;data).exp;　　}　　p=p->next;　　}　　}　　cout<<endl;<

91、/p>　　}　　void CopyLink(Link &pc,Link pa)　　{Link p,q,r;　　pc=new LNode;　　pc->next=NULL;

92、　　r=pc;　　p=pa;　　while(p->next!=NULL)　　{ q=new LNode;　　q->data.coef=p->next->d

93、ata.coef;　　q->data.exp=p->next->data.exp;　　r->next=q;　　q->next=NULL;　　r=q;　　p=p-&

94、gt;next;}　　}　　void PolyAdd(Link &pc,Link pa,Link pb)　　{ Link p1,p2,p,pd;　　CopyLink(p1,pa);

95、　　CopyLink(p2,pb);　　pc=new LNode;　　pc->next=NULL;　　p=pc;　　p1=p1->next;　　p2=p2->next;<

96、;/p>　　while(p1!=NULL&&p2!=NULL)　　{if(p1->data.exp<p2->data.exp)　　{　　p->next=p1;　　p=

97、p->next;　　p1=p1->next;　　}　　else if(p1->data.exp>p2->data.exp)　　{<p&g

98、t;　　p->next=p2;　　p=p->next;　　p2=p2->next;　　}　　else　　{p1->data.coe

99、f=p1->data.coef+p2->data.coef; 　　if(p1->data.coef!=0)　　{　　p->next=p1;　　p=p->next;

100、　　p1=p1->next;　　p2=p2->next;　　}　　else　　{pd=p1;　　p1=p

101、1->next;　　p2=p2->next;　　delete pd;//如果系數(shù)為0，則刪除該項　　}　　}　　}</

102、b>　　if(p1!=NULL)　　{ p->next=p1;}　　if(p2!=NULL)　　{ p->next=p2;}　　}

103、　void PolySubstract(Link &pc,Link pa,Link pb)　　{Link p,pt;　　CopyLink(pt,pb);　　p=pt;　　while(p!=NULL)&l

104、t;p>　　{ (p->data).coef=(-(p->data).coef);//被減的多項式前加"-"號　　p=p->next;　　}　　PolyAdd(pc,pa,pt);//調(diào)用多項式加法運算函數(shù)&

105、lt;p>　　DestroyLink(pt);　　}　　void Clear()　　{system("pause");　　system("cls");<p&g

106、t;　　}//讓用戶重新選擇　　void PolyMultiply(Link &pc,Link pa,Link pb)　　{Link p1,p2,p,pd,newp,t;　　pc=new LNode;　　pc->next=NULL;&

107、lt;p>　　p1=pa->next;　　p2=pb->next;　　while(p1!=NULL)　　{pd=new LNode;　　pd->next=NULL;　　p=new LNode;</p&

108、gt;　　p->next=NULL;　　t=p;　　while(p2)　　{newp=new LNode;　　newp->next=NULL;

109、　　newp->data.coef=p1->data.coef*p2->data.coef;//系數(shù)相乘　　newp->data.exp=p1->data.exp+p2->data.exp;//指數(shù)相加　　t->next=newp;　　t=t->

110、;next;　　p2=p2->next;　　}　　PolyAdd(pd,pc,p);　　CopyLink(pc,pd);　　p1=p1->next;<

111、p>　　p2=pb->next;　　DestroyLink(p);　　DestroyLink(pd);　　}　　}　　void Menu()&

112、lt;/p>　　{cout<<""<<endl;　　cout<<endl;　　cout<<"***************************一元多項式的加、減、乘運算***************************"<&l

113、t;endl;　　cout<<"\t\t\t\t\t\t\t\t "<<endl;　　cout<<"[1] 創(chuàng)建要運算的兩個一元多項式\t\t "<<endl;　　cout<<"[2] 將兩個一元

114、多項式相加\t\t\t "<<endl;　　cout<<"[3] 將兩個一元多項式相減\t\t\t "<<endl;　　cout<<"[4] 將兩個一元多項式相乘\t\t\t "<<endl;

115、　　cout<<"[5] 顯示兩個一元多項式\t\t\t "<<endl;　　cout<<"[6] 銷毀所創(chuàng)建的二個多項式\t\t "<<endl;　　cout<<"[7] 退出\t\t\t\t\t "<<end

116、l;　　cout<<"\t\t\t\t\t\t\t\t "<<endl;　　cout<<"請選擇:";　　}　　int CompareIfNum(int

117、i)　　{if(i>0&&i<8)　　return 0;　　else return 1;//返回1時出錯，因為菜單中只有1~7　　}<p&

118、gt;　　void main()　　{int n;　　Link L,La=NULL,Lb=NULL;//La,Lb分別為創(chuàng)建的兩個多項式　　int choose;　　while(1)</p&

119、gt;　　{ Menu(); //調(diào)用菜單函數(shù)　　cin>>choose;　　switch(choose)　　{ case 1:　　cout<<"請輸入你要運算的第一個一元多項

120、式的項數(shù):"<<endl;　　cin>>n;　　if(CompareIfNum(n)==1)　　{ cout<<"您的輸入有誤，請重新輸入……"<<endl;

121、;　　Clear();　　break;　　}　　CreateLink(La,n);　　cout<<"請輸入你要運算的第二個一元多項式的項

122、數(shù):"<<endl;　　cin>>n;　　if(CompareIfNum(n)==1)　　{ cout<<"您的輸入有誤，請重新輸入……"<<endl;&l

123、t;b>　　Clear();　　break;　　}　　CreateLink(Lb,n);　　Clear();

124、　　break; 　　case 2:　　if(La==NULL||Lb==NULL)　　{cout<<"您的多項式創(chuàng)建有誤，請重新選擇……"<<endl;<

125、;b>　　Clear();　　break;　　}　　PolyAdd(L,La,Lb);　　cout<<""<<endl;<

126、;/p>　　cout<<"設(shè)相加的兩個一元多項式為Ａ和Ｂ則："<<endl;　　cout<<""<<endl;　　cout<<"A的多項式為：";　　PrintLis

127、t(La);　　cout<<""<<endl;　　cout<<"B的多項式為：";　　PrintList(Lb);　　cout<<""<<endl;

128、 　　cout<<"相加后的結(jié)果為：";　　PrintList(L);　　cout<<""<<endl;　　Clear();<

129、p>　　DestroyLink(L);　　break;　　case 3:　　if(La==NULL||Lb==NULL)　　{cout<<"您的多項式創(chuàng)建有誤，請重新選

130、擇……"<<endl;　　Clear();　　break;　　}　　PolySubstract(L,La,Lb);

131、　　cout<<"設(shè)相減的兩個一元多項式為Ａ和Ｂ則："<<endl;　　cout<<""<<endl;　　cout<<"A的多項式為：";　　PrintList(La);&l

132、t;/p>　　cout<<""<<endl;　　cout<<"B的多項式為：";　　PrintList(Lb);　　cout<<""<<endl;

133、　　cout<<"相減后的結(jié)果為：";　　PrintList(L);　　cout<<""<<endl;　　Clear();　　Destr

134、oyLink(L);　　break; 　　case 4:　　if(La==NULL||Lb==NULL)　　{ cout<<"您的多項式創(chuàng)建有誤，請重新選擇……"

135、<<endl;　　Clear();　　break;　　}　　PolyMultiply(L,La,Lb);

136、　　cout<<"設(shè)相乘的兩個一元多項式為Ａ和Ｂ則："<<endl;　　cout<<""<<endl;　　cout<<"A的多項式為：";　　PrintList(La);

137、　　cout<<""<<endl;　　cout<<"B的多項式為：";　　PrintList(Lb);　　cout<<""<<endl;

138、;　　cout<<"相乘后的結(jié)果為：";　　PrintList(L);　　DestroyLink(L);　　cout<<""<<endl;　　Clear();

139、　　break;　　case 5:　　if(La==NULL||Lb==NULL)　　{cout<<"您的多項式創(chuàng)建有誤，請重新選擇……"<<endl;

140、　　Clear();　　break;　　}　　cout<<"一元多項式A為："<<endl;

141、　　PrintList(La);　　cout<<""<<endl;　　cout<<"一元多項式B為："<<endl;　　PrintList(Lb);　　cout&l

142、t;<""<<endl;　　Clear();　　break;　　case 6:　　if(La&&Lb)

143、　　{DestroyLink(La);　　DestroyLink(Lb);　　cout<<"多項式銷毀成功！"<<endl;　　Clear();&l

144、t;b>　　}　　else 　　{cout<<"多項式不存在，請重新選擇^^^"<<endl;　　Clear();<b&

145、gt;　　}　　break;　　case 7:　　exit(0); //exit(0)強制終止程序，返回狀態(tài)碼0表示正常結(jié)束　　default:</b&

146、gt;　　cout<<"您的輸入有誤，請重新選擇操作……"<<endl;　　Clear();　　break;　　}

147、　　}　　}　　附錄2 　　用戶使用說明　　雙擊該軟件目錄下的exe文件即可

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

溫馨提示

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載

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