二元多项式加减运算-课程设计报告.docVIP

题目：二元多项式加减运算问题 设计程序以实现降幂建立、输出、加、减任意两个二元多项式。要求：（1）所设计的数据结构应尽可能节省存储空间。（2）程序的运行时间应尽可能少。 1、问题分析和任务定义 此程序需要完成以下的要求：按照指数降序排列建立多项式并且输出；能够完成两个多项式的相加、相减运算，并将结果输出。在这个程序中，我采用链表的数据结构来实现二元多项式的建立和表示。然后进行降序的排列，完成二元多项式的两个基本运算：加法和减法。最后同样按照降序，对得到的结果多项式进行排列，测试用例设置为二组，分别为：第一组为系数不同而x和y的指数各自相同；第二组为系数和指数各不相同。 举一个例子如下： 第一组数据： 第二组数据： 降幂排序后的结果： 第一组数据： 第二组数据： 两组多项式相加结果： 两组多项式相减结果： 现在，我要通过程序来实现以上的过程将其在计算机上完成运算最终成功得到这样的结果。 2、数据结构的选择和概要设计 为了解决这个问题，我选择的数据结构为链表，原因是：链表中的结点可以动态生成的，用链表结构可以灵活地添加或删除结点。另外，用链表结构来存储这样的数据可以大大地减少空间复杂度，因此本题在设计算法时使用的就是链表地结构，存放多项式的链表结点结构如下图如示： 系数 coef X的指数 xexp Y的指数 yexp 指针 next 图1.存