ImageVerifierCode 换一换
格式:DOC , 页数:7 ,大小:61.05KB ,
资源ID:2523897      下载积分:6 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/2523897.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     留言反馈    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(一元稀疏多项式计算器(数据结构).doc)为本站上传会员【w****g】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

一元稀疏多项式计算器(数据结构).doc

1、【问题描述】设计一个一元稀疏多项式简单计算器【基本要求】一元多项式简单计算器的基本功能是:1,输入并建立多项式;2,输出多项式,输出形式为整数序列:n,c1,e1,c2,c2,.,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列;3,多项式a和b相加,建立多项式a+b;4,多项式a和b相减,建立多项式a-b.【测试数据】1,(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)【实现提示】用带表头结点的单链表存储多项式。#include #include typedef struct nodefloat coef

2、;int expn;struct node *next;Lnode, *polynmial;void create(polynmial &L); /输入并建立多项式Lvoid display(polynmial L); /显示,输出多项式Lvoid sort(polynmial &L); /多项式L按指数排序void reverse(polynmial &L); /逆置void select(); /用户选择加减操作void add(polynmial La, polynmial Lb, polynmial &Lc); /多项式La,Lb相加void subtract(polynmial La

3、, polynmial Lb, polynmial &Ld); /多项式La减去Lb,结果给Ldvoid create(polynmial &L) /输入并建立多项式Lint i, n;static struct node *p;scanf(%d, &n);L = (struct node *)malloc (sizeof(struct node);L-next = NULL;for(i = 0; i coef, &p-expn); p-next = L-next; L-next = p;void display(polynmial L)/显示,输出多项式Lstruct node *p, *q

4、;int flag = 0;int k = 0;q = L-next;while(q) if(q-coef != 0) k+; q = q-next;printf(%d, , k);p = L-next;if(p-coef != 0) printf(%.1f,%d, , p-coef, p-expn); flag+;for(p = p-next; p; p = p-next) if(p-coef != 0) printf(%.1f,%d, , p-coef, p-expn); flag+; if(flag = 0) printf(%dn, flag);else printf(n);void s

5、ort(polynmial &L)/多项式L按指数排序polynmial p, q, r, u;p = L-next;L-next = NULL;while(p != NULL) r = L; q = L-next; while(q != NULL) & (q-expn expn) r = q; q = q-next; u = p-next; r-next = p; p-next = q; p = u;void reverse(polynmial &L)/逆置polynmial H;static struct node *p, *q, *s;H = (struct node*)malloc(s

6、izeof(struct node);H-next = NULL;p = (struct node*)malloc(sizeof(struct node);s = L-next;p-coef = s-coef;p-expn = s-expn;p-next = s-next;while(s) p-coef = s-coef; p-expn = s-expn; p-next = s-next; q = H-next; H-next = p; p-next = q; p = (struct node*)malloc(sizeof(struct node); s = s-next;p = H-next

7、;q = L-next;while(p) q-coef = p-coef; q-expn = p-expn; q = q-next; p = p-next;void select() /用户选择加减操作printf(请选择加减操作n);printf(1.两个一元多项式相加n);printf(2.两个一元多项式相减n);void add(polynmial La, polynmial Lb, polynmial &Lc)/多项式La,Lb相加struct node *pa, *pb;static struct node *pc;Lc = (struct node*)malloc(sizeof(s

8、truct node);pa = La-next;pb = Lb-next;Lc-next = NULL;while(pa & pb) pc = (struct node*)malloc(sizeof(struct node); if(pa-expn expn) pc-next = Lc-next; Lc-next = pc; pc-coef = pa-coef; pc-expn = pa-expn; pa = pa-next; else if(pa-expn = pb-expn) pc-next = Lc-next; Lc-next = pc; pc-expn = pa-expn; pc-c

9、oef = pa-coef + pb-coef; pa = pa-next; pb = pb-next; else pc-next = Lc-next; Lc-next = pc; pc-coef = pb-coef; pc-expn = pb-expn; pb = pb-next; while(pa) pc = (struct node*)malloc(sizeof(struct node); pc-next = Lc-next; Lc-next = pc; pc-coef = pa-coef; pc-expn = pa-expn; pa = pa-next;while(pb) pc = (

10、struct node*)malloc(sizeof(struct node); pc-next = Lc-next; Lc-next = pc; pc-coef = pb-coef; pc-expn = pb-expn; pb = pb-next;void subtract(polynmial La, polynmial Lb, polynmial &Ld)/多项式La减去Lb,结果给Ldstruct node *pa, *pb;static struct node *pd;Ld = (struct node*)malloc(sizeof(struct node);pa = La-next;

11、pb = Lb-next;Ld-next = NULL;while(pa & pb) pd = (struct node*)malloc(sizeof(struct node); if(pa-expn expn) pd-next = Ld-next; Ld-next = pd; pd-coef = pa-coef; pd-expn = pa-expn; pa = pa-next; else if(pa-expn = pb-expn) pd-next = Ld-next; Ld-next = pd; pd-expn = pa-expn; pd-coef = pa-coef - pb-coef;

12、pa = pa-next; pb = pb-next; else pd-next = Ld-next; Ld-next = pd; pd-coef = pb-coef; pd-expn = pb-expn; pb = pb-next; while(pa) pd = (struct node*)malloc(sizeof(struct node); pd-next = Ld-next; Ld-next = pd; pd-coef = pa-coef; pd-expn = pa-expn; pa = pa-next;while(pb) pd = (struct node*)malloc(sizeo

13、f(struct node); pd-next = Ld-next; Ld-next = pd; pd-coef = -pb-coef; pd-expn = pb-expn; pb = pb-next;int main()int sign;polynmial La, Lb, Lc, Ld;printf(请输入第一个多项式:n);create(La);sort(La);printf(请输入第二个多项式:n);create(Lb);sort(Lb);select();scanf(%d, &sign);switch(sign)case 1: printf(多项式之和为:n); add(La, Lb, Lc); sort(Lc); reverse(Lc); display(Lc); break;default: printf(多项式之差为:n); subtract(La, Lb, Ld); sort(Ld); reverse(Ld); display(Ld); break;return 0;

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服