电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构实验报告一元多项式的加法运算VIP免费

数据结构实验报告一元多项式的加法运算_第1页
1/7
数据结构实验报告一元多项式的加法运算_第2页
2/7
数据结构实验报告一元多项式的加法运算_第3页
3/7
问题描述: 设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多项式的加法运算。 一、需求分析: 1、本程序需要基于线性表的基本操作来实现一元多项式的加法,也可以用数组实现。 2、两个多项式都有键盘输入相应的系数和指数。 3、//第一个多项式为 9x15+ 7x8+5x3+3x 输入 4 //表示第一个多项式的项数 9, 15(回车) //表示 9x15 7, 8 (回车) 5, 3 (回车) 3, 1 (回车) 输出 9x^15+ 7x^8+5x^3+3x^1 //第二个多项式为 -7x8+6x3+2 输入 3 //表示第二个多项式的项数 6, 3(回车) //表示 9x15 -7, 8(回车) 2, 0 (回车) 输出 -7x^8+ 6x^3+2x^0 求和结果 9x^15+11x^3+3x^1+ 2x^0 二、概要设计 : 抽象数据类型 为实现上述程序的功能,应以整数存储用户的输入,以及计算的结果。 实现多项式的运算,利用数组的方式需开辟一个二维数组,利用链表的方式须创造两个链表。 算法的基本思想 数组实现: 定义一个结构体数组,p 存储系数,q 存储指数。分别输出两次输入的多项式。将两次输入的多项式的指数按从大到小的顺序进行排列,同时相应的系数要进行交换。输出时如果进行判断。如果当前该项与下一项的的系数相同,将两项系数相加后输出,并跳过下一项。 如果不相等,直接输出。 输出时需注意的问题: 当系数为0 时,该项不输出 当系数为负数时,不要再在前面输出+。 程序的流程 程序由三个模块组成: 输入模块:完成两个多项式的输入。 处理模块:将多项式按其指数大小进行排列。 输出模块:输出合并后的多项式。 三、详细设计 算法的具体步骤: 数组方法 : struct code{ int p,q; }a[1000],b[1000];//结构体数组,可以用二维数组代//替 for(i=0;ia[i].q) { temp=a[j].q;//指数排序 a[j].q=a[i].q; a[i].q=temp; temp=a[j].p;//系数跟着变化 a[j].p=a[i].p; a[i].p=temp; } } //对输入的指数进行排序,相应的系数跟着变化 cout<0) else if(a[i].p<0) cout<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构实验报告一元多项式的加法运算

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群