数据结构课程设计—一元多项式加法、减法、乘法运算的实现

1、一元多项式加法、减法、乘法运算得实现１、1 设计内容及要求1)设计内容（1）使用顺序存储结构实现多项式加、减、乘运算。例如：，求与结果：(2）使用链式存储结构实现多项式加、减、乘运算,，求与结果：2)设计要求（1)用 C 语言编程实现上述实验内容中得结构定义与算法。（2）要有 main（）函数,并且在ｍ ain(）函数中使用检测数据调用上述算法。(3）用 s ｗ itch 语句设计如下选择式菜单。 ＊**＊*＊*＊*＊**＊*＊数据结构综合性实验*＊＊**＊*＊＊＊*＊＊＊＊＊ **＊＊*＊＊一、多项式得加法、减法、乘法运算*＊*＊***＊＊＊ ＊*＊＊＊＊＊ 1、多项式创建 *＊*＊*＊＊＊** ＊*＊＊＊*＊ 2、多项式相加 ＊*＊＊＊****＊ *＊＊＊**＊ 3、多项式相减 ＊**＊＊**＊*＊***＊＊＊＊ ４、多项式相乘 ＊*＊*＊＊*＊＊＊＊＊＊*＊＊* 5、清空多项式 *＊＊＊＊＊**＊＊＊**＊＊＊＊ ０、退出系统 *＊＊＊＊*＊＊＊*＊＊＊＊＊** 请选择(０—5） *＊*＊***＊*＊＊＊＊**＊＊＊*＊＊＊*******＊＊*＊＊＊＊*＊*＊*＊*＊＊＊**＊*＊*＊*＊＊＊＊＊*请选择（０—5）:1、2 数据结构设计根据下面给出得存储结构定义：#defi ｎ e ＭＡ XSIZE 20 //定义线性表最大容量 //定义多项式项数据类型ｔｙ p ｅ d ｅｆ st ｒｕｃ t｛ﻩfloa ｔ ｃｏ ef; /／系数i ｎ t ｅ xpn； //指数 }te ｒｍ，el ｅ mType;ｔｙｐ ed ｅ f s ｔ r ｕｃ t{ﻩterm ｔｅ r ｍ s[M Ａ XSIZE]； //线性表中数组元素ｉｎ t ｌ ast; //指向线性表中最后一个元素位置 ｝Se ｑＬｉ st;ty ｐ edef Ｓ eqLi ｓ t po ｌ ynom ｉ al;１、3 基本操作函数说明 po ｌ yno ｍ ial＊Init_Ｐｏ lynomial()；/／初始化空得多项式int P ｌｏｙｎ S ｔａ tu ｓ(poly ｎ om ｉａ l*p)//推断多项式得状态 ｉ nt Ｌ oc ａ tion＿E ｌ e ｍ ent（polyno ｍ ial*p，ter ｍ x）在多项式 p 中查找与 x 项指数相同得项就是否存在ｉｎ t I ｎ ser ｔ_E ｌ eme ｎｔ B ｙＯ rder（pol ｙ nomial*p,term ｘ)//在多项式ｐ中插入一个指数项 xｉ nt C ｒ e ａ t ｅ Polyn(poly ｎ omial＊Ｐ，i ｎ t m)//输入 m 项系数与指数，建立表示一元多项式得有序表 pch ａｒ ｐａ re（term term1，te ｒｍ term2)／/比较指数项 t ｅ rm1 与指数项ｔｅ rm...