一元多项式计算数据结构设计报告

1、题目：一元多项式计算1需求和规格说明11.1输入两个一元多项式。21.2两个多项式相加相乘。22设计 22.1设计思想22.2设计表示32.2.1存储结构 32.2.2涉及操作 202.3实现注释232.4详细解释232.4.1功能示意图232.4.2流程示意图243用户手册284调试报告285源代码及运行结构截图295.1源代码295.2运行截图306课程设计总结1需求和规格说明1.1输入两个一元多项式。1.2两个多项式相加相乘。2.设计2.1设计思想利用顺序表存储一元多项式的各项系数和指数，进行运算2.2设计表示2.2.1存储结构typedef struct node int x100;/

2、系数 node,*Node;2.2.2涉及操作void Creat(Node p,int n)/构造一元多项式void add(Node a,Node b,Node s)/加void mul(Node a,Node b,Node s)/乘void display(Node s)/升幂显示void display2(Node s)/降幂显示1.1 实现注释此部分内容详细参见源代码。1.2 详细解释1.2.1 功能示意图一元多项式相加相乘显示1.2.2 流程示意图开始建立两个一元多项式输出系数和指数相加相乘显示，系数是否为03用户手册输入两个一元多项式。两个多项式相加相乘。2 源代码及运行结构截图

3、2.1 源代码#include <iostream>using namespace std;typedef struct node int x100;/系数 node,*Node;void Creat(Node p,int n)/构造一元多项式 int i; int xs; int zs; cout<<"请输入多项式各项系数和指数:" for(i=0;i<n;i+) cin>>xs>>zs; p->xzs=xs; void add(Node a,Node b,Node s)/加 int i; for(i=0;i&l

4、t;100;i+) s->xi=a->xi+b->xi; void mul(Node a,Node b,Node s)/乘 int i,j; int sz,sx; for(i=0;i<100;i+) for(j=0;j<100;j+) sz=a->xi+b->xj; sx=a->xi*b->xj; s->xsz+=sx; void display(Node s)/升幂显示 cout<<"结果为：（升幂）"<<endl; int i; for(i=0;i<100;i+) if(s->

5、;xi!=0) cout<<"系数："<<s->xi<<" "<<"指数:"<<i<<endl; void display2(Node s)/降幂显示 cout<<"结果为：（降幂）"<<endl; int i; for(i=99;i>=0;i-) if(s->xi!=0) cout<<"系数："<<s->xi<<" "&

6、lt;<"指数:"<<i<<endl; int main() Node am,bn,s1,s2; am=new node(); bn=new node(); s1=new node(); s2=new node(); int a,b,i; cout<<"请输入两个多项式的项数：" cin>>a>>b; for(i=0;i<100;i+) am->xi=0; bn->xi=0; s1->xi=0; s2->xi=0; cout<<"多项式一:"<<endl; Creat(am,a); cout<<"多项式二:"<<endl; Creat(bn,b); add(am,bn,s1); cout<<"两个多项式相加" display(s1); dis