数据结构-链表应用-一元多项式运算.docx

《数据结构-链表应用-一元多项式运算.docx》由会员分享，可在线阅读，更多相关《数据结构-链表应用-一元多项式运算.docx（19页珍藏版）》请在优知文库上搜索。

1、浜徽新华学经数据结构链表应用一元多项式运算院系：信息工程学院组号：_2组员：田志泽、孙伟伟、程蜜蜜一张剑、贾明、王忠愿一班级：10计科3班B组一日期：20120322计算机科学与技术一元多项式运算功能具体实现局部#include#includeK:应用数据结构DataStructSimpleLinkList.h需将线性链表SimpIeLinkList包含在内structPoIyData一元多项式的数据局部结构定义(doublecoef;系数intexpn;指数PoIyDataOcoef=();expn=();PolyData(doublec,inte)coef=c;expn=e;)；class

2、Polynomial定义一元多项式类(protected:SimpleLinkListPoly;将一元多项式定义为线性链表结构public:PoIynomialOEvoidADD(Polynomial&p,Polynomial&q);实现元多项式的加法运算voidSUB(Polynomial&p,Polynomial&q);实现一元多项式的减法运算voidMUL(Polynomial&p,Polynomial&q);实现,元多项式的乘法运算voidoperator=(Polynomial&cp)Poly=cp.Poly;实现一元多项式的复制运算voidSort();将一元多项式按指数由小到大排

3、列voidUnit();以SOrto为根底合并多项式中指数相同的项并去除系数为。的项voidShow();实现多项式的输出显示friendvoidCinheIpO;辅助输入voidPolynomial:ADD(Polynomial&p,Polynomial&q)(Poly.Clear();将当前多项式的链表请空Poly.ADD(p.Poly,q.Poly);将得链表直接添加到当前链表中Sort();对当前链表进行并项去零操作voidPolynomial:SUB(Polynomial&p,Polynomial&q)PolyDatae;Polynomialtmp;依次取出q中的每一个元素whi!e

4、(tmp.Poly.length()q.Poly.length()q.Poly.GetElem(tmp.Poly.length()+1,e);e.coef=-e.coef;对取得的元素取相反数tmp.Poly.SetElem(e);依次写入到tmp中，完成后得-q)ADD(p,tmp);调用ADD实现p-q功能voidPolynomial:MUL(Polynomial&p,Polynomial&q)Poly.Clear();int i=l,j;PolyData e, ei, ej;while(i = p.Poly.length()(p.Poly.GetElem(i, ei);j=l；i+；wh

5、ile(j = q.Poly.length()(q.Poly.GetElem(j, ej);e.coef = ei.coef * ej.coef;e.expn = ei.expn + ej.expn;Poly.SetElem(e);j+；将当前多项式的链表请空取出p中的每一个元素取出q中的每一个元素产生的新项的系数为Pq两项系数相乘 产生的新项的指数为pq两项指数相加 将产生的新项存入当前多项式的链表中void Polynomial:Sort()(int i=l,j;PolyData ei, ej;while(i = Poly.length()-1)(Poly.GetElem(i, ei);j

6、= i+1；while(j ej.expn) 假设当前元素的指数大于其后的某一个元素时交换两个元素Poly.ReSetElem(i, ej);Poly.ReSetElem(j, ei);ei = ej;对应的两项交换后，将i项当前值更新j+;i+；voidPolynomiakiUnitO(inti=l;PolyDataei,ej;Poly.GetElem(i,ei);获取第一项的数据局部while(i=Poly.length()-1)(Poly.GetElem(i+Lej);获取后一项的数据局部if(ei.coef=0)Poly.DelElem(i);ei=ej;当第i个元素的系数为0时将该项

7、去除elseif(ej.coef=0)Poly.DelElem(i+l);当第i+1个元素的系数为0时将该项去除else if(ei.expn = ej.expn)(if(ei.coef + ej.coef = 0)(Poly.DelElem(i+l);Poly.DelElem(i);Poly.GetElem(i, ei);)else系数之和不是0,判断相邻两项的指数局部是否相同两局部系数之和为0,那么将这两项删除两个元素都删除后对ei赋新值两项合并到i将第i+1项删除ei.coef+=ej.coef;将指数相同的两项合并到第i项中Poly.ReSetElem(i,ei);重置第i项Poly.

8、DelElem(i+l);删除第i+1项else当指数不相同时转至下一个元素i+；ei=ej;比拟下一项为ei依次装入后继元素voidPolynomiakzShowO(inti=l;PolyDataelem;while(iO)coutelem.coef;elsecout,0)if(elem.coef!=1)coutelem.coef;couta;elsecout*-m;if(elem.coef!=-1)cout-elem.coef;cout0)系数大于0且指数不为0时(if(elem.coef=l)cout,ra，A，;当系数为1时elseCOUtelem.coefav;if(elem.exp

9、nO)CoUt(elem.expn);当指数小于0时加一个括号elsecoutelem.expn;)else系数小于0且指数不为0时(if(elem.coef=-l)cout-,a,;elsecout-elem.coef,aAn;if(elem.expnO)CoUt(velem.expnv);elsecoutelem.expn;Iif(i+10)cout+i+；当后一个元素的系数为正数时输出一个十号)coutendl;)voidCinhelpOPolynomialA,B,C;intchoice=1,pos;doubleelemd;intelemi;while(choice)(CoUtvendl

10、v请选择一元多项式相关操作:endlendlvl.输入两个一元多项式2.两多项式相加3.两多项式相减4.两多项式相乘endlvchoice;switch(choice)(case1:COUtendl当前第一个多项式中有A.PolyJength()个元素项；CoUtpos;choice=A.Poly.length();CoUtvendlvv请依次输入多项式的“vpos个项，系数和指数交替输入空格间隔Enter确认：,endl;while(A.Poly.length()elemdelemi;PolyDataelem(elemd,elemi);A.Poly.SetElem(elem);)ColItV

11、VendlVV”第一个多项式为:endl;A.Show();COUtendl当前第二个多项式中有vB.Poly.length()v个元素项”；CoUtpos;choice=B.Poly.length();COUtvendl请依次输入多项式的“posv个项，系数和指数交替输入空格间隔Enter确认：oendl;while(B.Poly.length()elemdelemi;PolyDataelem(elemd,elemi);B.Poly.SetElem(elem);ICOUtvendlv第二个多项式为：,endl;B.Show();break;case2:A.Sort();A.Unit();CO

12、Utendl第一个多项式规格化后为：endl;A.Show();B.Sort();B.Unit();CoUtvendl第二个多项式规格化后为：endl;B.Show();CoIItVVendlVV两多项式相加endl;C.ADD(A,B);cout,=;C.Show();coutendl;choice=C.Poly.length();C.Unit();if(choice!=C.Poly.length()当有项消去时输出该局部cout=;C.Show();COUtendl当前多项式中有C.Poly.length()个元素项”；coutendl;break;case3:A.Sort();A.Unit();CoInvendl第一个多项式规格化后为：endl;A.Show();B.Sort();B.Unit();CoUtendlv”第二个多项式规格化后为：endl;B.Show();CoUtendl多项式一减多项式二endl;C.SUB(A,B);cout=;C.Show();coutendl;choice=C.Poly.length();C.Uni