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

1 1.一元多项式加法、减法、乘法运算的实现 1.1 设计内容及要求 1)设计内容 （1）使用顺序存储结构实现多项式加、减、乘运算。 例如： 10321058)(2456xxxxxxf,xxxxxxg23451020107)( 求和结果：102220128)()(2356xxxxxgxf （2）使用链式存储结构实现多项式加、减、乘运算， 10305100)(1 05 01 0 0xxxxf，xxxxxxg320405150)(1 02 05 09 0 求和结果：1031040150100)()(1 02 09 01 0 0xxxxxxgxf 2）设计要求 （1）用C 语言编程实现上述实验内容中的结构定义和算法。 （2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch 语句设计如下选择式菜单。 ***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建 ********** ******* 2.多项式相加 ********** ******* 3.多项式相减 ********** ******* 4.多项式相乘 ********** ******* 5.清空多项式 ********** ******* 0.退出系统 ********** ******* 请选择（0—5） ********** ************************************************* *请选择（0-5）: 1.2 数据结构设计 根据下面给出的存储结构定义： 2 #define MAXSIZE 20 //定义线性表最大容量 //定义多项式项数据类型 typedef struct { float coef; //系数 int expn; //指数 }term,elemType; typedef struct { term terms[MAXSIZE]; //线性表中数组元素 int last; //指向线性表中最后一个元素位置 }SeqList; typedef SeqList polynomial; 1.3 基本操作函数说明 polynomial*Init_Polynomial(); //初始化空的多项式 int PloynStatus(polynomial*p) //判断多项式的状态 int Location_Element(polynomial*p,term x) 在多项式p 中查找与 x 项指数相同的项是否存在 int Insert_ElementByOrder(polynomial*p,term x) //在多项式p 中插入一个指数项x int CreatePolyn(polynomial*P,int m) //输入 m 项系数和指数，建立表示一元多项式的有序表p char compare(term term1,term term2) //比较指数项term1 和指数项term2 polynomial*addPloyn(polynomial*p1,polynomial*p2) 3 //将多项式p1 和多项式p2 相加，生成一个新的多项式 polynomial*subStractPloyn(poly...