文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 二元多项式加减运算问题-数据结构与算法课程设计报告
侵权投诉

二元多项式加减运算问题-数据结构与算法课程设计报告

数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等

数据结构应尽可能节省存储空间。(2)程序的运行时间应尽可能少。

1、问题分析和任务定义

此程序需要完成以下的要求:按照指数降序排列建立多项式并且输出;能够完成两个多项式的相加、相减运算,并将结果输出。在这个程序中,我采用链表的数据结构来实现二元多项式的建立和表示。然后进行降序的排列,完成二元多项式的两个基本运算:加法和减法。最后同样按照降序,对得到的结果多项式进行排列,测试用例设置为二组,分别为:第一组为系数不同而x和y的指数各自相同;第二组为系数和指数各不相同。 举一个例子如下: 第一组数据:第二组数据:

6xy2xy

2

3

5x x

2

4

y

3

3

8x

7

7

y

2

3

7x

5

2

y

4

7

7

y

4

5x

y

2

4x

y

降幂排序后的结果: 第一组数据:第二组数据:

8xy

7

3

5x

y

3

3

7x

y

2

7

6x x

2

y

34

3

5xy

7

2

4x

7

5

y

3

4

2x

7

2

y

2

7

y

4

3

2

7

2

3

3

两组多项式相加结果:两组多项式相减结果:

8xy 5xy 4xy 5xy 9xy xy 6xy

5

8xy

7

5x

7

y

4x

5

y

4

5x

4

y

3

5x

2

y

7

x

2

y

3

6x

y

3

现在,我要通过程序来实现以上的过程将其在计算机上完成运算最终成功得到这样的结果。

2、数据结构的选择和概要设计

为了解决这个问题,我选择的数据结构为链表,原因是:链表中的结点可以动态生成的,用链表结构可以灵活地添加或删除结点。另外,用链表结构来存储这样的数据可以大大地减少空间复杂度,因此本题在设计算法时使用的就是链表地结构,存放多项式的链表结点结构

二元多项式加减运算问题-数据结构与算法课程设计报告

struct LinkList{

int coef; //系数 int xexp; //x指数 int yexp; //y指数 LinkList *next; //指针 }; //定义结点 这是链表的最基本的构成单元——结点。

在输入多项式时,考虑到输入多项式的形式,本程序是分别输入各个多项式中每一个项的系数,x指数,y指数,然后在输出时再把多项式的各个关键字组合在一起。 建立链表的时候,通过定义MAX的值就可以一次性地告诉计算机,本次运行程序需要开辟空间的大小。同时可以改变相应的MAX大小,来改变其空间的大小。由于是2个多项式相加相减的运算,所以设定MAX1和MAX2分别来定义。然而,二元多项式的加减在运算中难免会遇到两种极端情况,即:没有一个是同类项或者全是同类项。如果遇到“没有一个是同类项”的情况,那么,运算后的这个链表的长度就是原来的2个多项式之和,所以直接将运算后得到的链表长度开辟的空间定义为MAX1+MAX2,已免出现溢出错误。在这一点上,链表的

上一页第2页

你可能喜欢

  • 数据结构一元多项式
  • 数据结构实验报告
  • C语言数据结构
  • 多项式练习题
  • 多项式相加
  • 单项式乘以
  • 数值积分

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email