一元多项式的加法
一、设计题目 一元多项式的加法、减法、乘法的实现。数据结构课程设计。一元多项式的加法、减法、乘法的实现。课题名称 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。专 业 计算机科学与技术。1.1设计内容及要求。(1)使用顺序存储结构实现多项式加、减、乘运算。
一元多项式的加法Tag内容描述:<p>1、1.1设计内容及要求1)设计内容(1)使用顺序存储结构实现多项式加、减、乘运算。例如:,求和结果:(2)使用链式存储结构实现多项式加、减、乘运算,求和结果:2)设计要求(1)用C语言编程实现上述实验内容中的结构定义和算法。(2)要有main()函数,并且在main()函数中使用检测数据调用上述算法。(3)用switch语句设计如下选择式菜单。*数据结构综合性实验*一、多项式的加法、减法、乘法运算* 1.多项式创建 * 2.多项式相加 * 3.多项式相减 * 4.多项式相乘。</p><p>2、2.4 线性表的应用举例 一元多项式的表示及相加 一元多项式的表示:,可用线性表P表示,但对S(x)这样的多项式浪费空间,用数据域含两个数据项的线性表表示,其存储结构可以用顺序存储结构,也可以用单链表,单链表的结点定义,一元多项式相加,typedef struct node int coef,exp; struct node *next; JD;,设p,q分别指向A,B中某一结点,p,q初值是第一结点,比较 p-exp与 q-exp,p-exp exp: p结点是结果多项式中的一 项,p后移,q不动,p-exp q-exp: q结点是结果多项式中的一 项,将q插在p之前,q后移,p不动,p-exp = q-exp: 系数相加,0:从A表中删去p所指。</p><p>3、1.一元多项式加法、减法、乘法运算的实现 1.1设计内容及要求 1)设计内容 (1)使用顺序存储结构实现多项式加、减、乘运算。 例如: , 求和结果: (2)使用链式存储结构实现多项式加、减、乘运算, , 求和结果: 2)设计要求 (1)用C语言编程实现上述实验内容中的结构定义和算法。 (2)要有main()函数,并且在main()函数中使用检测数据调用上述算法。 (3)用switch语句设计。</p>