- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构一元多项式精选
一元多项式计算
1.设计目的
(1)掌握数据结构的应用、算法的编写方法。
(2)掌握类C语言的算法转换成C程序并用VC++上机调试的基本方法。
(3)学会结构体的定义和调用。
(4)学会单链表的初始化和建立。
(5) 通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。本课程设计是为了配合《数据结构》课程的开设,通过设计一完整的程序,使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。LC,将LC的各项系数和指数的指针指向LA+LB所得的结果的值,完成了最后的输出。
(1)定义结构体-structstruct开始,成员可以由各种数据类型混合构成,成员甚至还可以是数组或者其他类型的结构,但是,结构体中不能包含自身定义类型的成员。使用typedef和struct定义的新类型名称,其用途与内建类型的名称相同,可以用来:声明和初始化结构体变量;创建并根据自己的意愿初始化结构数组;
(2) 单链表的建立
单链表有两个域,data域和next域,一个是存放数据,一个是存放指针而且指向它的后继。并且还有个head,称表结点,它一般不存放数据,只是做个特殊标记。表的结束是NULL,也就是最后的那个链域next为空单链表的插入运算有两种,一种是头插法,另一种是尾插法
输入模块
加法模块
减法模块
乘法模块
输出模块
输入系数和项数,生成多项式
对生成的多项式进行加法运算
对生成的多项式进行减法运算
对生成的多项式进行乘法运算
输出多项式,并释放结点
图1 基本模块表
图2 总体功能模块图
2.1.2 数学模型
在数学上,一个一元多项式Pn(x)可按升幂写成 :
Pn(x)=p0+p1x+p2x2+……+pnxn
它由n+1个系数唯一确定,因此,在计算机中它可用一个线性表P来表示:
P=(p0 ,p1,p2,……,pn))P(x)=2x4+5x2+3x+1,Q(x)=3x2+1,相加后R(x)= 2x4+8x2+3x+2,用一维向量表表示分别为(1,3,5,0,2)+(1,0,3,))P(x)=2x4+5x2+3x+1和Q(x)=3x2+1,Rn(x)=P(x)-Q(x)= 2x4+2x2+3x;写成一维向量形式计算为(1,3,5,0,2)-(1,0,3)=(0,3,2,0,2),即证明该算法是可行的。
乘法模型
设两个一元多项式的线性表表示分别为Q=(q0,q1,q2,……qm)和P=(p0 ,p1,p2,……,pn)))))struct-----定义结构体createPoly-----创建一个多项式链表
outp_poly------输出一个多项式链表。??--------多项式和的计算;??--------多项式差的计算;
??DelPoly---------删除多项式;#includestdlib.h
#includestdio.h
#includectype.h
typedef struct term { //项的表示,多项式的项作为LinkList的数据元素
float coef; //系数
int expn; //指数
struct term *next;
}term
term* CreatPolyn(term *P,int m) { // 算法2.22
// 输入m项的系数和指数,建立表示一元多项式的有序链表P
if(m = 0) return NULL;
term *h = P = (term*)malloc(sizeof(term)), *q;
P-coef = 0.0;
int i;
printf(依次输入%d个非零项\n,m);
for (i = 1; i = m; ++i) { // 依次输入m个非零项
scanf(%f%d,P-coef,P-expn);
if(P-coef)
q = P;
P = P-next = (term*)malloc(sizeof(term));
}
q-next = NULL;
free(P);
return h;
} // CreatPolyn
term* selsort(term *h) {
term *g, *p, *q;
if(!h) return NULL;
float f;
int i, fini = 1;
for(g = h;g-nextfini;g = g-next) {
fini = 0;
for(p = h,q = h-next;q;p = p-next,q = q-next)
if (p-expn q-expn) {
f = p-coef;i = p-expn;
p-coef = q-coef;p-expn = q-expn;
q-coef
文档评论(0)