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

题目：一元多项式计算
1需求和规格说明.................................................................... 错误!未定义书签。

1.1输入两个一元多项式。

............................................... 错误!未定义书签。

1.2两个多项式相加相乘。

............................................... 错误!未定义书签。

2设计 (1)
2.1设计思想 (1)
2.2设计表示 (2)
2.2.1存储结构 (2)
2.2.2涉及操作 (2)
2.3实现注释 (2)
2.4详细解释 (3)
2.4.1功能示意图 (3)
2.4.2流程示意图 (3)
3用户手册 (4)
4调试报告................................................................................ 错误!未定义书签。

5源代码及运行结构截图 (4)
5.1源代码 (4)
5.2运行截图 (10)
6课程设计总结
1需求和规格说明
1.1输入两个一元多项式。

1.2两个多项式相加相乘。

2.设计
2.1设计思想
利用顺序表存储一元多项式的各项系数和指数，进行运算2.2设计表示
2.2.1存储结构
typedef struct node{
int x[100];//系数
} 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流程示意图
3用户手册
输入两个一元多项式。

两个多项式相加相乘。

2源代码及运行结构截图
2.1源代码
#include <iostream>
using namespace std;
typedef struct node{
int x[100];//系数
} 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->x[zs]=xs;
}
}
void add(Node a,Node b,Node s)//加{
int i;
for(i=0;i<100;i++)
{
s->x[i]=a->x[i]+b->x[i];
}
}
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->x[i]+b->x[j];
sx=a->x[i]*b->x[j];
s->x[sz]+=sx;
}
}
}
void display(Node s)//升幂显示
{
cout<<"结果为：（升幂）"<<endl;
int i;
for(i=0;i<100;i++)
{
if(s->x[i]!=0)
cout<<"系数："<<s->x[i]<<" "<<"指数:"<<i<<endl;
}
}
void display2(Node s)//降幂显示
{
cout<<"结果为：（降幂）"<<endl;
int i;
for(i=99;i>=0;i--)
{
if(s->x[i]!=0)
cout<<"系数："<<s->x[i]<<" "<<"指数:"<<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->x[i]=0;
bn->x[i]=0;
s1->x[i]=0;
s2->x[i]=0;
}
cout<<"多项式一:"<<endl;
Creat(am,a);
cout<<"多项式二:"<<endl;
Creat(bn,b);
add(am,bn,s1);
cout<<"两个多项式相加";
display(s1);
display2(s1);
mul(am,bn,s2);
cout<<"两个多项式相乘";
display(s2);
display2(s2);
return 0;
}
2.2运行截图。