- 1、本文档共117页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第章线性表
P999(x) = 7x3 - 2x12 - 8x999 例如: 可用线性表 ( (7, 3), (-2, 12), (-8, 999) ) 表示 ADT Polynomial { 数据对象: 数据关系: 抽象数据类型一元多项式的定义如下: D={ ai | ai ∈TermSet, i=1,2,...,m, m≥0 TermSet 中的每个元素包含一个 表示系数的实数和表示指数的整数 } R1={ ai-1 ,ai |ai-1 ,ai∈D, i=2,...,n 且ai-1中的指数值<ai中的指数值 } CreatPolyn ( P, m ) DestroyPolyn ( P ) PrintPolyn ( P ) 基本操作: 操作结果:输入 m 项的系数和指数, 建立一元多项式 P。 初始条件:一元多项式 P 已存在。 操作结果:销毁一元多项式 P。 初始条件:一元多项式 P 已存在。 操作结果:打印输出一元多项式 P。 PolynLength( P ) AddPolyn ( Pa, Pb ) SubtractPolyn ( Pa, Pb ) … … } ADT Polynomial 初始条件:一元多项式 P 已存在。 操作结果:返回一元多项式 P 中的项数。 初始条件:一元多项式 Pa 和 Pb 已存在。 操作结果:完成多项式相加运算,即: Pa = Pa+Pb,并销毁一元多项式 Pb。 一元多项式基本操作的实现: typedef struct polyn { // 每一项的表示 float coef; // 系数 int expn; // 指数 struct polynode *next; } Polyn, ElemType; // 用带表头结点的有序链表表示多项式 结点的数据元素类型定义为: 则多项式 A99(x)=8-3x+9x10+2x99 与 B10(x)=5x+4x7-9x10 的单链表存储结构可分别表示如下,其头指针分别为Ah与Bh。 8 0 -3 1 9 10 2 99∧ Ah 5 1 4 7 -9 10 ∧ Bh 多项式的有序链表存储结构 一元多项式加法操作的具体实现: 例如,求和多项式 A99(x)=A99(x)+B10(x)。 // 用带表头结点的有序链表表示多项式 则和多项式 = 8-3x+9x10+2x99 + 5x+4x7-9x10 =8+2x+4x7 +2x99 如何求? 8 0 2 1 4 7 2 99∧ Ah 操作步骤(思路参考2.1节中的有序表合 并算法): 设指针qa和qb分别指向多项式有序链表Ah和Bh中当前进行比较的某个结点,则比较两个结点的数据域的指数项,有三种情况: (1)小于 :指针qa所指结点的指数值<指针qb所指结点的指数值:将qa指针所指向的结点插入到“和链表”的后面,qa指针后移; (2)大于:指针qa所指结点的指数值>指针qb所指结点的指数值:将qb指针所指向的结点插入到“和链表”的后面,qb指针后移; (3)等于:将两个结点中的系数相加,若和不为零,则修改qa所指结点的系数值,删除并释放qb所指结点,qa和qb指针均后移 ;若和为零,删除并释放指针qa和qb所指结点, qa和qb指针均后移。 8 0 -3 1 9 10 2 99∧ Ah 5 1 4 7 -9 10 ∧ Bh qa qc qb 2 qa qc s qb …… 求和多项式有序链表Ah的示意图 多项式的有序链表表示加法操作的算法实现 void AddPolyn(Polyn Ah, Polyn Bh) { Poly *qa, *qb, *qc, *s; qa=Ah-next; qb=Bh-next; qc=Ah; while(qa!=NULLqb!=NULL) { if(qa-exp qb-exp) { /*qc-next=qa;*/ qc=qa; qa=qa-next;} else if(qa-exp qb-exp) {qc
您可能关注的文档
- 第章数控机床的概述.ppt
- 第章曲线.ppt
- 第章显示系统故障维修.ppt
- 第章机械装配图绘制.ppt
- 第章树.ppt
- 第章机构组成.ppt
- 第章机械装配图绘制ppt.ppt
- 第章核酸的结构与功能.ppt
- 第章概述.ppt
- 第章核磁共振波谱法.ppt
- 上海海洋大学《海洋环境分析技术》课件-21化学发光分析法.pdf
- 上海海洋大学《海洋环境分析技术》课件-20分子荧光分析法.pdf
- 上海海洋大学《海洋环境分析技术》课件-22色谱分离过程.pdf
- 上海海洋大学《海洋环境分析技术》课件-25气相色谱仪与固定液.pdf
- 上海海洋大学《海洋环境分析技术》课件-24色谱定性定量方法.pdf
- 上海海洋大学《海洋环境分析技术》课件-26气相色谱检测器.pdf
- 上海海洋大学《海洋环境分析技术》课件-29液相色谱固定相与流动相.pdf
- 上海海洋大学《海洋环境分析技术》课件-27气相色谱分离条件的选择.pdf
- 上海海洋大学《海洋环境分析技术》课件-28液相色谱仪器与类型.pdf
- 上海海洋大学《海洋环境分析技术》课件-3 原子光谱和分析光谱.pdf
最近下载
- 制造企业数字化中台技术中台数据中台业务中台建设方案(20页PPT).pptx VIP
- 防跑道侵入考试卷附答案.doc
- 3-1牛顿第一定律(解析版)—2024高考物理一轮复习100考点100讲.docx VIP
- 社会治安管理处罚法全文.docx VIP
- SL252-2017 水利水电工程等级划分及洪水标准.pdf VIP
- 监理例会会议纪要范文.docx VIP
- 新时代下黄河文化融入高校校园文化建设的路径探索.docx VIP
- SL260-2014 堤防工程施工规范.docx VIP
- 公司治理与股权激励董.pptx VIP
- 新解读《GB_T 12604.3-2013无损检测 术语 渗透检测》最新解读.docx VIP
文档评论(0)