顺序链式一元多项式加法、减法、乘法运算的实现.pdfVIP

1.1 设计内容及要求 1)设计内容 （1）使用顺序存储结构实现多项式加、减、乘运算。 例如： f (x)  8x 6  5x 5  10x 4  32x 2  x  10 , g (x)  7x 5  10x 4  20x 3  10x 2  x 求和结果：f (x)  g (x)  8x 6  12x 5  20x 3  22x 2  10 （2）使用链式存储结构实现多项式加、减、乘运算， f (x)  100x 100  5x 50  30x 10  10 ，g (x)  150x 90  5x 50  40x 20  20x 10  3x 求和结果：f (x)  g (x)  100x 100  150x 90  40x 20  10x 10  3x  10 2）设计要求 （1）用 C 语言编程实现上述实验内容中的结构定义和算法。 （2）要有 main()函数，并且在 main()函数中使用检测数据调用 述算法。 （3）用 switch 语句设计如下选择式菜单。 ***************数 据 结 构 综 合 性 实 验 **************** *******一 、 多 项 式 的 加 法 、 减 法 、 乘 法 运 算 ********** ******* 1. 多 项 式 创 建 ********** 1 ******* 2. 多 项 式 相 加 ********** ******* 3. 多 项 式 相 减 ********** ******* 4.多项式相乘 ********** ******* 5.清空多项式 ********** ******* 0.退出系统 ********** ******* 请选择（0—5） ********** ************************************************* *请选择（0-5）: 1.2 数据结构设计 根据下面给出的存储结构定义： #define MAXSIZE 20 //定义线性表最大容量 //定义多项式项数据类型 typedef struct { float coef; //系数 int expn; //指数 }term,elemType; 2 typedef struct { term terms[MAXSIZE]; //线性表中数组元素 int last; //指向线性表中最后一个元素位置 }SeqList; typedef SeqList polynomial; 1.3 基本操作函数说明 polynomial*Init_Polynomial(); //初始化空的多项式