數(shù)據(jù)結(jié)構(gòu)一元多項式的運算-全文預(yù)覽
【正文】 pn==1) printf(X)。X39。 } else{ if(qcoef==1){ if(!qexpn) putchar(39。 if(qexpn==1) putchar(39。)。 } while (q){ if(qcoef0amp。039。//指針后移 q2=q2next。 q1=pnext。pexpn)。i++){ p=(Polyn)malloc(sizeof(struct Polynomial))。//定義一個p鏈表 p=head=(Polyn)malloc(sizeof(struct Polynomial))。 q1next=p。 free(p)。 q2=q2next。q2=hnext。//指向下一個結(jié)點}*Polyn,Polynomial。同樣也是老師的嚴(yán)格要求才使得小組成員能夠順利的完成任務(wù)。計算多項式的加、減、乘法運算該程序雖然不是很大，這次還是由幾位同學(xué)合作才完成這一任務(wù)。并在完成課程設(shè)計的過程作主動查閱了相關(guān)資料，學(xué)到了不少課本上沒有的技術(shù)知識。以下圖51即為該程序運行結(jié)果效果圖。 pfexpn=qaexpn+qbexpn。qa=qanext){ for(qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。//b多項式已空，但a多項式非空}//pare4. Polyn MultiplyPolyn(Polyn pa,Polyn pb) 該函數(shù)同加法一樣，擁有相同的參數(shù)并且同樣將新建立的鏈表pf的指針返回，用來實現(xiàn)輸出乘法結(jié)果。 } else if(!aamp。amp。 hc=qc。 qb=qbnext。 qb=qbnext。 break。 while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial))。 Polyn headc,hc,qc。其計算的結(jié)果存放在新建的pc所指向的鏈表中。free(q2)。amp。amp。 //系數(shù)為0的話釋放結(jié)點 else{//如果系數(shù)不為0 Polyn q1,q2。 Insert(p,head)。//建立新結(jié)點以接收數(shù)據(jù) printf(請輸入第%d項的系數(shù)與指數(shù):,i+1)。 headnext=NULL。當(dāng)i=m時，輸入完畢，該鏈表也創(chuàng)建完畢。 4 系統(tǒng)實現(xiàn)該程序?qū)崿F(xiàn)了多項式的創(chuàng)建、多項式的加法、減法、乘法運算以及多項式的清除。在該函數(shù)中較復(fù)雜的是如何控制鏈表的輸出，尤其是第一項的輸出，同時還有符號的控制。用來輔助加法和乘法運算。在加法計算中要求pa,與pb的冪次序都是升序，否則可能得到錯誤的結(jié)果。4. void Insert(Polyn p,Polyn h)該函數(shù)功能：將新的節(jié)點p插入到現(xiàn)有鏈表的后面，并確保多項式的指數(shù)exp是升序。當(dāng)創(chuàng)建的鏈表長度為m時，將不再提示用戶繼續(xù)輸入多項式的系數(shù)和指數(shù)。在main（）函數(shù)中，定義m、n用來保存兩個多項式的項數(shù)，pa、pb、pc、pd、pf定義程序所需鏈表的頭指針。8．實現(xiàn)乘法運算。3．顯示程序的功能表，允許使用者選擇運算類型。多項式運算程序具有以下基本功能：1．界面輸出，提示如何輸入數(shù)據(jù)。如：1. 多項式創(chuàng)建功能；2. 多項式運算功能；3. 操作界面顯示功能；4. 銷毀多項式的功能；5. 多項式復(fù)制功能等。該系統(tǒng)采用了Windows XP操作系統(tǒng)結(jié)合Visual C++ ,TC 。//指數(shù) struct Polynomial *next。 構(gòu)造數(shù)據(jù)結(jié)構(gòu)通過分析多項式的特征，不難看出多項式是由單項式構(gòu)成的，而每個單項式都具有系數(shù)和指數(shù)，當(dāng)系數(shù)為0時，該項就失去了意義，在計算機(jī)內(nèi)要表示一個多項式，至少以下數(shù)據(jù)信息：系數(shù)信息、指數(shù)信息和指向下一個單項式的指針。課程設(shè)計（論文）目 錄一、問題分析 1 問題描述 1 問題的數(shù)學(xué)模型 1 構(gòu)造數(shù)據(jù)結(jié)構(gòu) 1二、系統(tǒng)分析 2 可行性研究 2 系統(tǒng)結(jié)構(gòu)與主要功能模塊 2三、系統(tǒng)設(shè)計 4 4 4 4四、系統(tǒng)實現(xiàn) 7五、調(diào)試及運行結(jié)果 11六、收獲和體會 12附錄 131 問題分析 問題描述設(shè)計一個n元多項式程序，并完成多項式的乘法運算。多項式的乘法規(guī)則：多次運用單項式與多項式相乘的法則得到的．計算時(a+b)(m+n)，先把(m+n)看成一個單項式，(a+b) 是一個多項式，運用單項式與多項式相乘的法則，得到(a+b)(m+n)=a(m+n)+b(m+n),然后再次運用單項式與多項式相乘的法則。//系數(shù) int expn。技術(shù)上的可行性研究主要分析技術(shù)條件能否順利完成開發(fā)工作，硬、軟件能否滿足開發(fā)者的需要等。 系統(tǒng)結(jié)構(gòu)與主要功能模塊從實現(xiàn)多項式式運算過程的角度來分析，至少需要這樣一些子功能模塊。學(xué)會編制結(jié)構(gòu)清晰、風(fēng)格良好、數(shù)據(jù)結(jié)構(gòu)適當(dāng)?shù)模谜Z言程序，從而具備解決綜合性實際問題的能力。接收輸入的數(shù)據(jù)，并保存到鏈表中。7．實現(xiàn)減法運算。. 系統(tǒng)主要功能函數(shù)的詳細(xì)設(shè)計1. main（）函數(shù)main函數(shù)用來實現(xiàn)提示使用者輸入、顯示功能列表、調(diào)用其他運算函數(shù)實現(xiàn)運算功能。int m保存的多項式的項數(shù)，使用for語句，控制輸入多項式的每一項。以輔助退出程序。5. Polyn AddPolyn(Polyn pa,Polyn pb)該函數(shù)功能
公司管理相關(guān)推薦
鄂ICP備17016276號-1