数据结构一元多项式计算.docVIP

课程设计报告 课程设计题目： 一元多项式计算 学生姓名： 汪世生 专 业： 软件工程 班 级： 1521822z 学 号: 201520180325 指导教师： 徐洪珍 2016年 12月 23日 目录(Contents): 第3页………………………实验要求 第4页………………………程序主流程图 第5页………………………实验过程 第6~19页...…………………算法思想 第20~22页……….…………测试结果 第23页…….………………实验体会及心得 第24页…….………………课程设计评分表 一：实验要求 1．任务： （1）能够按照指数降序排列建立并输出多项式。 （2）能够完成两个多项式的相加、相减，并将结果输出； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； （3）除此任务要求之外；增加了一个多项式相乘的功能。 （4）测试2个多项式：1： 3*X^3 +2*X^2+X 2：2*X^2+X 2. 实验目的： （1）掌握链式存储结构方法，熟悉链表的创建。 （2）掌握链表的排序的算法。 （3）掌握链表的插入与删除的算法。 （4）设计合适的算法实现对两个多项式进行相加、相减与相乘的基本运算，并对程序的健壮性进行提高； 二：程序主流程图 三：实验过程 创建以下主要功能性函数 首先要创建以下各个功能性函数，同时提高程序的运算效率，减小时间的复杂度。 //typedef Ststus int; Status Create_polynomial(Linklist L); //创建多项式的算法 Status Sort(Linklist L,int n); //多项式降幂排序的算法 Status Add_polynomial(Linklist L1,Linklist L2); //多项式加法的算法 Status Sub_polynomial(Linklist L1,Linklist L2); //多项式减法的算法 Status Mul_polynomial(Linklist L1,Linklist L2); //多项式相乘的算法 Status Com_polynomial(Linklist L); //合并同类项的算法 过程 先创建L1， L2两个多项式，调用Sort() 函数进行各项降幂排序；然后调用各个函数进行加法、减法、乘法运算,在运算的时候得到的每个非零项存储在L3中，再对得到的L3进行输出到显示屏上。 四：算法思想 主要算法 Mul_polynomial(Linklist L1,Linklist L2); //多项式相乘的算法 Add_polynomial(Linklist L1,Linklist L2); //多项式加法的算法 Sub_polynomial(Linklist L1,Linklist L2); //多项式减法的算法 Sort(Linklist L,int n); //多项式降幂排序的算法 Com_polynomial(Linklist L); //合并同类项的算法 2．一元多项式的乘法运算L1*L2=L3 已知L1，L2先从其中一个多项式的第一项开始分别与第二个多项式的每一项相乘，系数相乘指数相加；此算法采用嵌套while()循环，先从一个多项式的头结点p开始与第二个多项式的每一项相乘，将相乘后的各个非零数据建立新的结点插入到新的L3链表中，直到第一个多项式p=NULL的时候结束。然后对相乘后的数据进行合并同类项，也就是指数相同的项系数相加，这里的算法主要运