(完整word版)一元多项式求和实验报告.pdf
( 4.5 )《(完整word版)一元多项式求和实验报告.pdf》由会员分享，可在线阅读，更多相关《(完整word版)一元多项式求和实验报告.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实验一、线性结构综合应用一、实验题目：顺序表的应用二、实验内容：一元多项式求和。把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。三、设计分析：实现要定义的一元多项式应采用链式存储结构。根据一元多项式相加的运算法则，对于两个多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成新多项式的一项；对于两个多项式中所有指数不同的项，分别复制到新多项式中。新多项式不必另外生成，而是在原来的两个多项式中摘取结点即可。采用顺序存储结构存储多项式系数A，使多项式的某些运算变得更简洁。但在实际使用时，多项式的阶数可能很高，不同的多项式阶数可能相差很大，这使顺序存储结构的
2、最大长度难以确定。而且，最高次幂与最低次幂项之间缺项很多时，采用顺序存储结构显然十分浪费存储空间，因此，一般情况下多采用链式存储结构来存储高阶多项式。在用线性链表来存储一个多项式时，多项式中的每个非零项系数对应一个结点，结点由数据元素项和指针组成。数据元素项中包含系数和指数值，设计中先定义定义数据元素中的数据，其中有指数、系数级指针next 等。并要先构造一元多项式。在定义输出、删除、合并等模块。假设指针 qa 和 qb 分别指向多项式A和 B中当前进行操作的某个结点，比较这个结点的指数项，可能有三种情况：指针 qa-expexp,则摘取 qa 指针所指结点插入到和多项式中；指针 qa-exp
3、exp,则摘取 qb 指针所指结点插入到和多项式中；指针 qa-exp=qb-exp,则将系数相加，若和数不为零，则修改qa-coef的值，同时释放 qb 所指结点，反之，从多项式A的链表中删除相应的结点，并释放指针Pa和 Pb 所指结点；还有就是在输入是采取的降序输入，也好使两个多项式进行合并。并输出。在主函数中将前面也的这些功能都运用起来就可以了四、程序代码：#include#define NULL 0 using namespace std;typedef struct Polynomial float coef;/系数 int exp;/指数struct Polynomial*next
4、;Polynomial;Polynomial*CreatPolyn()/输入 m项的系数和指数，建立一元多项式float mod;int ind;Polynomial*H,*p,*s;H=new Polynomial;s=H;cout请输入多项式的系数和指数：(按 0结束输入)modind;while(mod)p=(Polynomial*)new Polynomial;p-coef=mod;p-exp=ind;s-next=p;s=p;cinmodind;s-next=NULL;return H;void Print(Polynomial*pa)/打印输出一元多项式p while(pa-nex
5、t!=NULL)pa=pa-next;coutcoef*xexp;if(pa-next!=NULL&pa-next-coef0)coutnext;while(p)q=p;p=p-next;delete q;pa-next=NULL;文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ
6、6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6
7、F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:
8、CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4
9、HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 Z
10、Q6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编
11、码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2 void AddPolyn(P
12、olynomial*pa,Polynomial*pb)/用于链表的合并使用完成多项式的相加运算float sum;Polynomial*p,*q,*pre,*temp;p=pa-next;q=pb-next;pre=pa;while(p!=NULL&q!=NULL)if(p-expq-exp)pre-next=p;pre=pre-next;p=p-next;else if(p-exp=q-exp)sum=p-coef+q-coef;if(sum!=0)p-coef=sum;pre-next=p;pre=pre-next;p=p-next;temp=q;q=q-next;delete temp;
13、else temp=p-next;delete p;p=temp;temp=q-next;delete q;q=temp;else pre-next=q;pre=pre-next;q=q-next;文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4
14、P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P
15、1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C
16、3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6A4P6X2文档编码:CC4P1J10E3F4 HJ6C3F8J2M4 ZQ6F6
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 完整 word 一元 多项式 求和 实验 报告
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内