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