内容发布更新时间 : 2024/11/15 12:59:02星期一 下面是文章的全部内容请认真阅读。

软件综合设计报告书

二○一六 年 六 月

一．需求分析：

1.设计题目：用单链表实现任意两个一元多项式的加减运算 2.设计要求：编程实现以下功能：

① 分别输入一元多项式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)，并可对其再次进行运算操作。

3.系统功能需求分析： ①用单链表表示出一元多项式 ②将多项式进行升幂排序 ③输出多项式

④计算多项式在x0的值 ⑤建立并输出多项式的和与差 ⑥将多项式以及他的系数指数进行保存 ⑦读取多项式

二．概要设计：包括系统总体设计框架和系统功能模块；

系统功能模块

（1）功能选择函数：通过输入对应功能的数字，进行多项式的运算。该函数在主函数中调用。

（2）输入数据函数：通过建立单链表，输入两个多项式的各项指数和系数。 （3）升幂函数：通过冒泡排序法对两个多项式进行升幂排序。

（4）求和、求差函数：定义空链用来存储结果，将两个多项式相加减。 （5）输出函数：输出上一步的运行结果。

三．详细设计：包括主要功能模块的算法设计思路以及对应的工作流程图；

设计思路：

（1）定义结构体struct （2）建立单链表

（3）建立一元多项式 （4）显示一元多项式

（5）一元多项式的加法计算 （6）一元多项式的减法计算

功能选择函数：

数据输入函数：

求和函数：