- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一元多项式计算程序报告
合肥学院
课程设计题目:
(一元多项式计算问题)一元多项式计算。要求:能够按照指数降序排列建立并输出一元多项式;能够完成两个一元多项式的相加、相减,并将结果输入。
1、问题分析和任务定义
(1).任务定义:
此程序需要完成如下的要求:将多项式按照指数降序排列建立并输出,将两个一元多项式进行相加、相减操作,并将结果输入。
a: 输入并建立多项式; b: 输出多项式,输出形式为c: 多项式a和b相加,建立多项式a+b; d: 多项式a和b相减,建立多项式a-b。 : 多项式的输出形式为类数学表达式。 0 的项。链表中的每一个节点存放多项式的一个系数非0项,它包含三个域,分别存放该项的系数、指数以及指向下一多项式项节点的指针。
下图1所示为该结点的结构:
图1结点的结构
创建一元多项式链表,对一元多项式的运算中会出现各种可能情况进行分析,实现一元多项式的相加、相减操作。
2、数据结构的选择和概要设计
本题设计要求能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加,相减,并将结果输入。
数据结构的选用 为了实现任意多项式的加法,减法,因此选择单链表的结构体,它有一个系数,指数,下一个指针3个元属;例如,图中的两个线性链表分别表示一元多项式和一元多项式。从图中可见,每个结点表示多项式中的一项。B:本设计使用了以下数据结构:
struct Node
{ //结点类型
float coef; //系数
int exp; //指数
};
C:设计本程序需用到九个模块,用到以下九个子函数如下:
1、CreateLink(Link L,int n); //创建含有n个链表类型结点的项,即创建一个n项多项式
2、PrintList(Link L); //输出链表
3、PolyAdd(Link pc,Link pa,Link pb); //将两个一元多项式相加
4、PolySubstract(Link pc,Link pa,Link pb);// 将两个一元多项式相减
5、CopyLink(Link pc,Link pa); //把一个链表的内容复制给另一个链表
6、JudgeIfExpSame(Link pa,Link e); /*判断指数是否与多项式中已存在的某项相同*/
7、DestroyLink(Link L);
8、Menu()//菜单函数
9、main()//主程序模块调用链一元多项式的各种基本操作模块多项式的输入 采用插法的方式,输入多项式中一个项的 系数和 指数,就产生一个新的节点,建立起它的右指针,并用头节点指向它;为了判断一个多项式是否输入结束, 两个多项式的加法 “和多项式”链表中的结点无需另生成,而应该从两个多项式的链表中摘取。其运算规则如下:假设指针q和q分别指向多项式A和多项式B中当前进行比较的某个结点,则比较两个结点中的指数项,有下列3种情况:①指针q所指结点的指数值指针q所指结点的指数值,则应摘取q指针所指结点插入到“和多项式”链表中去;②指针q所指结点的指数值指针q所指结点的指数值,则应摘取指针q所指结点插入到“和多项式链表中去;③指针q所指结点的指数值=指针q所指结点的指数值,则将两个结点中的系数相加,若和数不为零,则修改q所指结点的系数值,同时释放q所指结点;反之,从多项式A的链表中删除相应结点,并释放指针q和q所指结点。例如,由图中的两个链表表示的多项式相加得到的“和多项式”链表如图所示,图中的长方框表示已被释放的结点。
上述多项式的相加过程归并两个有序表的过程极其类似,不同之处仅在于,后者在比较数据元素时只出现两种情况。因此,多项式相加的过程也完全可以利用线性链表的基本操作来完成。两个多项式的减法从2个多项式的部开始,2个多项式的某一项都不为空时,如果指数相等的话,系数就应该相减;相的和不为0的话,用插法建立一个新的节点。p的系数小于q的系数的话,就应该复制q接点到多项式中。p的系数大于q的系数的话,就应该复制p接点到多项式中,并且建立的接点的系数为原来的相反数;当第2个多项式空,第1个数不为空时,将第一个数剩下的全用新节点产生。当第1个多项式空,第1个数不为空时,将第2个数剩下的全用新节点产生,并且建立的接点的系数为原来的相反数
图4多项式相减流程图
一元多项式相加流程图如图5:
图5相加流程图
3、详细设计和编码
(1)、算法思想
(1) 输入并建立多项式——CreateLink ()(2) 输出多项式,输出形式为整数序
您可能关注的文档
最近下载
- 舟山市普陀区全民健身中心项目设计说明.doc
- 2023年山东女子学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx VIP
- 5215建筑财务与成本核算A.pdf VIP
- GB∕T 29315-2022 中小学、幼儿园安全防范要求.pdf
- 2023年广东广州中考数学真题(含答案).pdf VIP
- 符合《政府采购法》第22条规定的承诺书模板.docx VIP
- 常压下苯--甲苯的气液平衡数据.doc VIP
- 构建县域技术创新服务支撑体系浅探------以石狮市为例.pdf VIP
- 超星尔雅学习通《中国陶瓷鉴赏与器物陈设》章节测试答案.docx VIP
- 国家电网公司电力安全工作规程第5部分:风电场.pdf
文档评论(0)