- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一元多项式计算器设计与实现
一元稀疏多项式简单计算器
一、设计课题
设计一元稀疏多项式简单计算器。
二、需求分析
2.1 输入的形式和输入值的范围:
输入是从键盘输入的,输入的内容为多项式的系数和指数,数为任意的整数,指数为大于等于0的整数
2.2 输出的形式
从屏幕输出,显示用户输入的多项式,并显示多项式加减以后的多项式的值。
2.3 程序所能达到的功能
a:输入并建立多项式; b:输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数,ci和ei 分别是第i项的系数和指数,序列按指数降序排列; c:多项式a和b相加,建立多项式a+b; d:多项式a和b相减,建立多项式a-b;
2.4 测试数据
(1)(2x+5x^8-3.1x^11)+(7-5x^8+11x^9) = (-3.1x^11+11X^9+2X+7)
(2)(X+X^3)+(-X-X^3)=0
(3)(X+X^2+X^3)+0= X+X^2+X^3
三、概要设计
3.1 设计思路
A:数据结构的选用
为了实现任意多项式的加法、减法,因此选择单链表的结构体,它有一个系数,指数,下一个指针3个元属;单链表抽象结构类型定义见附录2。
B:多项式的输入
采用头节点插法的方式,输入多项式中一个项的系数和指数,就产生一个新的节点,建立起它的右指针,并用头节点指向它;为了判断一个多项式是否输入结束,定义一个结束标志,当输入非00时就继续,当输入00时,就结束一个多项式的输入;
C:2个多项式的加法
它从2个多项式的头部开始,2个多项式的某一项都不为空时,如果指数相等的话,系数就应该相加;相加的和不为0的话,用头插法建立一个新的节点。 p的系数小于q的系数的话,就应该复制q接点到多项式中。p的系数大于q的系数的话,就应该复制p接点到多项式中。当第2个多项式空,第1个数不为空时,将第一个数剩下的全用新节点产生。当第1个多项式空,第1个数不为空时,将第2个数剩下的全用新节点产生
D:2个多项式的减法
它从2个多项式的头部开始,2个多项式的某一项都不为空时,如果指数相等的话,系数就应该相减;相加的和不为0的话,用头插法建立一个新的节点。
p的系数小于q的系数的话,就应该复制q接点到多项式中。p的系数大于q的系数的话,就应该复制p接点到多项式中,并且建立的接点的系数为原来的相反数;当第2个多项式空,第1个数不为空时,将第一个数剩下的全用新节点产生。当第1个多项式空,第1个数不为空时,将第2个数剩下的全用新节点产生,并且建立的接点的系数为原来的相反数。
详细设计
typedef int Status;
typedef struct pnode
{
float coef; //系数
int expn; //指数
struct pnode *next; //后继结点
}pnode,*Polynomail;///结点的类型,指针的类型ming
///自定义类型
///--------------主要功能实现---------------------
Status CreatPolyn(Polynomail P)///创建多项式{
int m; float n;
pnode *rear,*s;
P=(pnode *)malloc(sizeof(pnode));///fenpeikongjian
// P作为头指针 rear作为尾指针 不断地扩展链表
rear=P;
printf(input coef[float]:);
scanf(%f,n);
printf(input expn[int ]:);
scanf(%d,m);
if(n == 0)
{
s=(pnode *)malloc(sizeof(pnode));
s-coef=n;
s-expn=m;
s-next=NULL;
rear-next=s;
rear=s;
}
else
while(n != 0)
{
s=(pnode *)malloc(sizeof(pnode));
s-coef=n;
s-expn=m;
s-next=NULL;
rear-next=s;
rear=s;
printf(input coef[float]:);
scanf(%f,n);
printf(input expn[int ]:);
scanf(%d,m);
}
P=P-next;///zhixiang diyige yuansu!!
return O
文档评论(0)