《多项式表示与运算实训报告》由会员分享，可在线阅读，更多相关《多项式表示与运算实训报告（12页珍藏版）》请在金锄头文库上搜索。
1、多项式表示与运算实训报告 作者： 日期：多项式的表示与运算实训报告 专业：11级软件姓名：王建婷 学号： 指导教师: 王宏刚 软件技术多项式运算1. 理解 在许多实际应用中，经常会遇到多项式的处理与运算问题，在读了这节之后，我知道以循环链表来表示多项式类，可以有效而合理地利用存储空间，这样会为我们省去时间方便运算。2. 程序#includeusing namespace std;struct node int exp;double coef;node*next;class Polyprivate: node*head;public:Poly();void in1_Poly();void in2
2、_Poly(int, int,double);void del_Poly();void prt_Poly();Poly operator +(Poly &);Poly operator *(Poly &);Poly:Poly()node*p;p=new node;p-exp=-1;p-next=p;head=p;return;void Poly:in1_Poly()node*p,*k;int e;double c;k=head;cout输入:系数指数。输入指数-1完毕!ce;while(e=0)p=new node;p-exp=e;p-coef=c;p-next=head;k-next=p;k
3、=p;cince;return;void Poly:in2_Poly(int n,int e,double c)int k;node *p;for (k=n-1;k=0;k-)p=new node;p-coef=ck;p-exp=ek;p-next=head-next;head-next=p;return;void Poly:del_Poly()node*p,*q;q=head-next;while (q!=head)p=q-next;delete q;q=p;q-next=head;return;void Poly:prt_Poly()node*k;if(head-next=head) co
4、ut空表next;while(k!=head)cout(coef,exp)next;return;Poly Poly:operator +(Poly &p2)Poly p;node*k,*q,*m,*n;int e;double c;k=p.head;m=head-next;n=p2.head-next;while (m-exp!=-1)|(n-exp!=-1)if (m-exp=n-exp)c=m-coef+n-coef;e=m-exp;m=m-next;n=n-next;else if (m-expn-exp)c=m-coef;e=m-exp;m=m-next;elsec=n-coef;e
5、=n-exp;n=n-next;if(c!=0)q=new node;q-exp=e; q-coef=c;q-next=p.head;k-next=q;k=q;return(p);Poly Poly:operator *(Poly &p2)Poly p,p1,p3;node*q,*k,*m,*n;m=head-next;while (m-exp!=-1)p3=p;k=p1.head;n=p2.head-next;while (n-exp!=-1)q=new node;q-exp=m-exp+n-exp;q-coef=(m-coef)*(n-coef);q-next=p1.head;k-next
6、=q;n=n-next;k=q;p=p3+p1;p1.del_Poly();p3.del_Poly();m=m-next;return(p);#include 789.hint main()Poly p1,p2,add_p,mul_p;int pel6=10,8,5,4,1,0;double pcl6=3.0,4.0,-5.0,2.0,-3.0,10.0;int pe26=14,8,6,4,1,0;double pc26=4.0,3.0,-7.0,-2.0,5.0,-6.0;p1.in2_Poly(6,pel,pcl);p2.in2_Poly(6,pe2,pc2);p1.in1_Poly();
7、p2.in1_Poly();cout输出多项式p1:endl;p1.prt_Poly();cout输出多项式p2:endl;p2.prt_Poly();add_p=p1+p2;cout输出多项式p=p1+p2:endl;add_p.prt_Poly();mul_p=p1*p2;cout输出多项式p=p1*p2:endl;mul_p.prt_Poly();p1.del_Poly();cout输出多项式p1:endl;p1.prt_Poly();p1.prt_Poly();cout输出多项式p2:endl;p2.prt_Poly();return 0;3. 结果4. 体会 学习了用链表表示多项式后，我懂得了软件技术的广泛性，会应用到生活的方方面面，尤其在以后的计算机时代更是不可或缺，虽然里面很多地方一开场不明白，当深入研究后会很投入很喜欢，以后我会更努力的。
