顺序链式一元多项式加法、减法、乘法运算的实现

顺序链式一元多项式加法、减法、乘法运算的实现

ID:26849522

大小:117.00 KB

页数:12页

时间:2018-11-29

顺序链式一元多项式加法、减法、乘法运算的实现_第1页
顺序链式一元多项式加法、减法、乘法运算的实现_第2页
顺序链式一元多项式加法、减法、乘法运算的实现_第3页
顺序链式一元多项式加法、减法、乘法运算的实现_第4页
顺序链式一元多项式加法、减法、乘法运算的实现_第5页
资源描述:

《顺序链式一元多项式加法、减法、乘法运算的实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、完美WORD格式.整理1.1设计内容及要求1)设计内容(1)使用顺序存储结构实现多项式加、减、乘运算。例如:,求和结果:(2)使用链式存储结构实现多项式加、减、乘运算,,求和结果:2)设计要求(1)用C语言编程实现上述实验内容中的结构定义和算法。(2)要有main()函数,并且在main()函数中使用检测数据调用上述算法。(3)用switch语句设计如下选择式菜单。***************数据结构综合性实验***********************一、多项式的加法、减法、乘法运算*****************1.多项式创建*****************2.多项式相加

2、*****************3.多项式相减*****************4.多项式相乘*****************5.清空多项式*****************0.退出系统*****************请选择(0—5)************************************************************请选择(0-5):1.2数据结构设计根据下面给出的存储结构定义:#defineMAXSIZE20//定义线性表最大容量.专业资料分享.完美WORD格式.整理//定义多项式项数据类型typedefstruct{floatcoef;/

3、/系数intexpn;//指数}term,elemType;typedefstruct{termterms[MAXSIZE];//线性表中数组元素intlast;//指向线性表中最后一个元素位置}SeqList;typedefSeqListpolynomial;1.3基本操作函数说明polynomial*Init_Polynomial();//初始化空的多项式intPloynStatus(polynomial*p)//判断多项式的状态intLocation_Element(polynomial*p,termx)在多项式p中查找与x项指数相同的项是否存在intInsert_Elemen

4、tByOrder(polynomial*p,termx)//在多项式p中插入一个指数项xintCreatePolyn(polynomial*P,intm)//输入m项系数和指数,建立表示一元多项式的有序表pcharcompare(termterm1,termterm2)//比较指数项term1和指数项term2polynomial*addPloyn(polynomial*p1,polynomial*p2)//将多项式p1和多项式p2相加,生成一个新的多项式.专业资料分享.完美WORD格式.整理polynomial*subStractPloyn(polynomial*p1,polyno

5、mial*p2)//多项式p1和多项式p2相减,生成一个新的多项式polynomial*mulitPloyn(polynomial*p1,polynomial*p2)//多项式p1和多项式p2相乘,生成一个新的多项式voidprintPloyn(polynomial*p)//输出在顺序存储结构的多项式p1.4程序源代码#include#include#include#defineNULL0#defineMAXSIZE20typedefstruct{floatcoef;intexpn;}term,elemType;typed

6、efstruct{termterms[MAXSIZE];intlast;}SeqList;typedefSeqListpolynomial;voidprintPloyn(polynomial*p);intPloynStatus(polynomial*p){if(p==NULL){return-1;}elseif(p->last==-1){return0;}else.专业资料分享.完美WORD格式.整理{return1;}}polynomial*Init_Polynomial(){polynomial*P;P=newpolynomial;if(P!=NULL){P->last=-1;r

7、eturnP;}else{returnNULL;}}voidReset_Polynomial(polynomial*p){if(PloynStatus(p)==1){p->last=-1;}}intLocation_Element(polynomial*p,termx){inti=0;if(PloynStatus(p)==-1)return0;while(i<=p->last&&p->terms[i].expn!=x.expn){i++;}if(i>p->

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。