- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一元多项式相加完整实验报告
一元多项式相加
实验报告
一元多项式的相加
一 实验内容
根据所学的数据结构中线性结构(线性表)的逻辑特性和物理特性及相关算法,应用于求解一个具体的实际问题----------两个多项式相加
二 需求分析
1掌握线性结构的逻辑特性和物理特性。
2建立一元多项式。
3将一元多项式输入,并存储在内存中,并按照指数降序排列输出多项式。
4能够完成两个多项式的加减运算,并输出结果。
三 概要设计
1 本程序所用到的抽象数据类型:
typedef OrderedLinkList polynomial;
// 用带表头结点的有序链表表示多项式
结点的数据元素类型定义为:
typedef struct { // 项的表示
float coef; // 系数
int expn; // 指数
term, ElemType;
Void AddPolyn(polynomailPa,polynomailPb)
Position GetHead()
Position NextPos(LinkList L,Link p)
Elem GetCurElem(Link p)
int cmp(term a term b)
Status SetCurElem(Linkp, ElemType e)
Status DelFirst(Link h, Link q)
Status ListEmpty(LinkList L)
Status Append(LinkListL, Link S)
FreeNode()
2 存储结构
一元多项式的表示在计算机内用链表来实现,同时为了节省存储空间,只存储其中非零的项,链表中的每个节点存放多项式的系数非零项。它包含三个域,分别存放多项式的系数,指数,以及指向下一个项的指针。
序数coef 指数exp 指针域next a) 主程序;2)初始化单链表;3)建立单链表; 4)相加多项式
四 详细设计
根据一元多项式相加的运算规则:对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不为零,则构成“和多项式”中的一项,对于两个一元多项式中所有指数不相同的项,则分别复抄到“和多项式”中去。
核心算法PolyAdd是把分别由pa和pb所指的两个多项式相加,结果为pa所指的多项式。运算规则如下:相加时,首先设两个指针变量qa和qb分别从多项式的首项开始扫描(见图2-5-1),比较qa和qb所指结点指数域的值,可能出现下列三种情况之一:
(1)qa-exp大于qb-exp,则qa继续向后扫描。
(2)qa-exp等于qb-exp,则将其系数相加。若相加结果不为零,将结果放入qa-coef中,并删除qb所指结点,否则同时删除qa和qb所指结点。然后qa、qb继续向后扫描。
(3)qa-exp小于qb-exp,则将qb所指结点插入qa所指结点之前,然后qa、qb继续向后扫描。
扫描过程一直进行到qa或qb有一个为空为止,然后将有剩余结点的链表接在结果表上。所得pa指向的链表即为两个多项式之和。
五 源程序代码
#include stdio.h
#include malloc.h
#include stdlib.h
#define NULL 0
typedef struct NODE {
float coef; //系数
int expn; //指数
struct NODE *next;
}NODE;
NODE *Creat(int n);
void print(NODE *head);
NODE *AddPolyn(NODE *head1, NODE *head2);
NODE *Delfirst(NODE *head, NODE *q);
void InsertBefore(NODE *p1, NODE *p2);
int compare(int a, int b);
main()
{
NODE *head1, *head2, *head3;
int n1, n2;
printf(请输入你需要的多项数的数目 n1 : );
scanf(%d, n1);
head1 = Creat(n1);
printf(第一个多项式的显示 : \n);
print(head1);
您可能关注的文档
- 四川医学杂志.pptx
- 台州市高层次人才申报书.doc
- qxx-15(5.27-上报)市科技计划项目申报书.doc
- 商务、管理等流程图.doc
- 天津医药杂志.ppt
- 2013苏合苏北发展急需人才引进计划申报书.doc
- 应用写作随堂练习2014.doc
- 体育俱乐部申报书.doc
- 心理学及其应用.doc
- 江西省对外科技合作项目申报书.doc
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
最近下载
- 基于UML的大学图书馆图书信息管理系统设计实验.docx VIP
- 推土机安全作业操作规程技术交底培训.pptx VIP
- BYK技术手册_润湿分散剂.pdf
- 必威体育精装版GBT20647.9物业服务管理体系一整套文件(手册+程序文件+管理制度+表单).pdf
- 关于续签2017年度物业管理服务项目合同的请示1-12月-.doc VIP
- 一例二型糖尿病患者个案护理.pptx
- 幼儿教育课题申报书:《幼儿劳动养成教育的培养研究》.docx
- 2022年道德与法治新课标《义务教育道德与法治课程标准(2022年版)》解读PPT课件.pptx VIP
- 五年级上册平行四边形的面积说课之课件.ppt
- 房屋装修监管难痛点与策略.doc
文档评论(0)