用单链表实现任意两个一元多项式的加减运算.doc

软件综合设计报告书 二○一六 年 六 月 一．需求分析： 分别输入一元多项式pn (x)和Q n (x)。 从键盘输入一元对项式中各项的系数和指数，并用单链表加以表示。 分别对一元多项式pn (x)和Q n (x)进行升幂排序。将一元多项式中各子项按照指数从小到大的顺序排序。 分别输出一元多项式pn (x)和Q n (x)。 将用单链表表示的一元多项式输出，即打印多项式的系数和指数。 任意输入一个实数x0，分别求出一元多项式pn (x0)和Q n (x0)的值。 已知有两个一元多项式分别为Pn (x)和Qn (x)，求出两个多项式的和R n (x)和差T n (x)，分别用单链表表示R n (x)和T n (x)，并将二者输出， （R n (x)=P n (x)+Q n (x)，T n (x)=P n (x)-Q n (x)） 保存多项式，即分别将一元多项式pn (x)和Q n (x)各项的系数和指数保存到外部磁盘文件。 由程序从所存文件中读出多项式的系数和指数，重新构建一元多项式 Pn (x) 和Q n (x)，并可对其再次进行运算操作。 系统功能需求分析： ①用单链表表示出一元多项式 ②将多项式进行升幂排序 ③输出多项式 ④计算多项式在x0的值 ⑤建立并输出多项式的和与差 ⑥将多项式以及他的系数指数进行保存 ⑦读取多项式 二．概要设计 三．详细设计 数据输入函数： 求和函数： 求差函数： 四．主要源程序代码：包括存储结构设计说明，以及完整源程序；存储结构设计说明：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减以及求值操作。 五．调试分析测试数据测试输出结果调试存在问题 出错现象：排序出现问题，不能正确升幂排序 解决方法：修改主函数，通过while循环以及switch选择调用函数 结果：输出是按照升幂排序输出的 结 通过本次软件综合设计，我对链表的使用以及一元多项式的处理有了很大的进步。不管是对理论知识的理解还是对上级操作都得到了锻炼。本次设计过程中，记得刚刚编写好输入输出程序，调试的时候就有很多错误，通过一步一步的修改，终于成功运行。但把前五个设计要求达到的时候的成就感也特别难忘。唯一美中不足的是，对于最后两个文件保存和调用，由于知识储备不充分，最后还是没有写出来，后面一定找时间自学自己填补好这一部分。