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

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.设计设计2.1 设计思想利用顺序表存储一元多项式的各项系数和指数，进行运算2.2 设计表示设计表示2.2.1 存储结构存储结构typedef struct node int x100;/系数 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实现注释实现

3、注释此部分内容详细参见源代码。1.2详细解释详细解释1.2.1 功能示意图功能示意图一元多项式相加相乘显示1.2.2流程示意图流程示意图开始建立两个一元多项式输出系数和指数相加相乘显示，系数是否为 03 用户手册用户手册输入两个一元多项式。两个多项式相加相乘。2源代码及运行结构截图源代码及运行结构截图2.1源代码源代码#include using namespace std;typedef struct node int x100;/系数 node,*Node;void Creat(Node p,int n)/构造一元多项式 int i; int xs; int zs; cout请输入多项式各

4、项系数和指数:; for(i=0;ixszs; p-xzs=xs; void add(Node a,Node b,Node s)/加 int i; for(i=0;ixi=a-xi+b-xi; void mul(Node a,Node b,Node s)/乘 int i,j; int sz,sx; for(i=0;i100;i+) for(j=0;jxi+b-xj; sx=a-xi*b-xj; s-xsz+=sx; void display(Node s)/升幂显示 cout结果为：（升幂）endl; int i; for(i=0;ixi!=0) cout系数：xi 指数:iendl; voi

5、d display2(Node s)/降幂显示 cout结果为：（降幂）=0;i-) if(s-xi!=0) cout系数：xi 指数:iendl; int main() Node am,bn,s1,s2; am=new node(); bn=new node(); s1=new node(); s2=new node(); int a,b,i; coutab; for(i=0;ixi=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); display2(