- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章~第四章线性结构.ppt
第二章 线性表 知识点5 一元多项式的表示及相加 1、问题概述(1) 1、问题概述(2) 一般:Pn(x)=P1xe1 + P2xe2 + … + Pmxem 其中:0≤e1≤e2≤ …≤em Pi 为非零系数 系数指数表示法:一元多项式可采用数据域含两个数据项的线性表表示: ((P1,e1),(P2,e2), … .(Pm,em)) 线性表长度为m 2、一元多项式的抽象数据类型(1) ADT Polynomial { 数据对象:D={ ai | ai ∈TermSet, i=1,2,...,m, m≥0 TermSet 中的每个元素包含一个表示系数的实数和表示指数的整数 } 数据关系:R={ ai-1 , ai | ai-1 , ai ∈D, i=2,...,n 且ai-1中的指数值<ai中的指数值 } 基本操作 CreatPolyn ( P, m ) 操作结果:输入 m 项的系数和指数,建立一元多项式 P。 DestroyPolyn ( P ) 初始条件:一元多项式 P 已存在。 操作结果:销毁一元多项式 P。 2、一元多项式的抽象数据类型(2) PrintPolyn ( P ) 初始条件:一元多项式 P 已存在。 操作结果:打印输出一元多项式 P。 PolynLength( P ) 初始条件:一元多项式 P 已存在。 操作结果:返回一元多项式 P 中的项数。 AddPolyn ( Pa, Pb ) 初始条件:一元多项式 Pa 和 Pb 已存在。 操作结果:完成多项式相加运算,即: Pa = Pa+Pb,并销毁一元多项式 Pb。 2、一元多项式的抽象数据类型(3) SubtractPolyn ( Pa, Pb ) 初始条件:一元多项式 P 已存在。 操作结果:完成一元多项式相减运算,即 pa=pa-pb, 并销毁一元多项式pb。 MultiplyPolyn ( Pa, Pb ) 初始条件:一元多项式 pa和pb已存在。 操作结果:完成一元多项式相乘运算,即 pa=pa*pb, 并销毁一元多项式pb。 } ADT Polynomial 如何选用存储结构呢? 3、一元多项式的单链表表示 typedef struct PolyNode{ float coef; //系数 int exp; //指数 struct PolyNode *next; }PolyNode; typedef * PolyNode PolyLinkList; 4、 一元多项式相加的实现 1)定义 AddPolyn(Pa,Pb){ 初始条件:一元多项式Pa和Pb都存在 操作结果:Pa=Pa+Pb,并销毁Pb } 2)运算规则 对于指数相同的项,对应系数相加,若其和不为0,则构成和多项式中的一项,对于指数不相同的项,则分别抄到和多项式中去。 3)基本思想 设pa,pb分别指向A,B当前比较的结点,pa,pb初值是第一个结点 4)、算法描述 void AddPolyn(PolyLinkList PA,PolyLinkList PB){ pa=PA-next; pb=PB-next; while(papb){ a=pa-exp;b=pb-exp; swhich{ case(ab): pa=pa-next;break; case(a=b): sum=pa.coef+pb.coef; if(sum!=0) { pa-coef=sum; pa=pa-next; } else{ ha=pa; pa=pa-next;DelLinkList(PA,ha); Freenode(ha);
您可能关注的文档
- 第9章系统安全管理.ppt.ppt
- 第9组-其他研究.ppt
- 第一单元课程设计的模式演示文稿.ppt-华南师范大学.ppt
- 第一届景观可持续性科学与土地系统设计研讨会2014年12月16日北京.doc
- 第一条债券发行依据-每日债券.doc
- 第一次段考前大泄题(请勿传阅、声张).doc
- 第一章-盐城工学院.ppt
- 第一章09-大学数学网.ppt
- 第一章1.2生态破坏.ppt.ppt
- 第一章1简述信息、数据与数据库的内涵。2试问数据管理技术主要经历.doc
- 施工现场安全防护设施标准化指南.pptx
- 洁净系统调试及运行方案.docx
- 旅游管理专业介绍.ppt
- 精品解析:云南省峨山县双江中学2023-2024学年八年级上学期期中语文试题(解析版).docx
- 精品解析:福建省永春县第五中学片区2023-2024学年八年级上学期期中语文试题(原卷版).docx
- 精品解析:上海市青浦区教师进修学院附属中学2022-2023学年七年级上学期期中语文试题(解析版).docx
- 2.6+希腊罗马古典文化++课件+2024-2025学年统编版九年级历史上册.pptx
- 1.2地球和地球仪(第1课时)课件--2024-2025学年人教版地理七年级上册.pptx
- 第三章+++第二节土地资源课件-2024-2025学年八年级地理上册人教版.pptx
- 5.15探寻新航路课件+--2024—2025学年统编版九年级历史上册.pptx
文档评论(0)