数据结构课程设计-一元多项式的计算精选.docxVIP

课程设计成果学院:计算机工程学院班级: 13计科一班学生姓名:学号:设计地点（单位）：设计题目：一元多项式的计算完成日期：年月日成绩(五级记分制): _________________教师签名:_________________________目 录1 需求分析12 概要设计22.1一元多项式的建立22.2显示一元多项式22.3一元多项式减法运算22.4一元多项式加法运算22.5 设计优缺点23详细设计33.1一元多项式的输入输出流程图33.2一元多项式的加法流程图33.3一元多项式的减法流程图43.4用户操作函数54编码65调试分析64测试结果及运行效果85系统开发所用到的技术10参考文献11附录全部代码121、需求分析建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果。随着科学技术的发展，计算机领域不断取得新的研究成果。计算机在代替和延伸脑力劳动方面发挥越来越重要的作用，不仅在工业方面而且在日常生活中也越来越离不开计算机。尤其是在学校里，要处理大量的学生数据。随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用.一元多项式在日常生活中应用也比较广泛，在数学领域，我们看似简单的问题，用程序编码出来其实要考虑很多思想，一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项，链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数，指数以及指向下一个多项式结点的指针，创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加，相减操作。算法不像我们平时用眼睛直观观察到的，电脑只会运行在逻辑上有条理合理的东西，不会进行变通，在编写算法时，要认真考虑算法的每一步的运算，之后程序该做什么等问题。能够按照多项式变量的指数降序创建一个多项式；能够对已创建的多项式进行显示；能够对已创建的多项式之间的加法运算；能够对已创建的多项式之间的减法运算；能够对已创建的多项式进行删除；能够实现计算器退出操作；2 概要设计2.1一元多项式的建立输入多项式采用头插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头结点指向它；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非0时就继续，当输入0时，就结束一个多项式的输入。2.2显示一元多项式如果系数是大于0的话就直接输出系数，如果系数是正的话前面就要加+号，如果系数是1的话就直接输出+x，如果系数是-1的话就直接输出-x号，如果系数是大于0的话就输出+系数x^指数的形式，如果系数小于0的话就输出系数x^指数的形式。2.3一元多项式减法运算它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就相减；相加的和不为零的话，用头插法建立一个新的节点，p的指数小于q的指数的话，就应该复制q的节点到多项式中，p的指数大于q的指数的话就应该复制p的节点到多项式中，并且建立的节点的系数为原来的相反数，当第二个多项式空，第一个多项式不为空时，将第一个多项式用新节点产生，当第一个多项式空，第二个多项式不为空时，将第二个多项式用新节点产生，并且建立的节点的系数为原来的相反数。2.4一元多项式加法运算它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就相加；相加的和不为零的话，用头插法建立一个新的节点，p的指数小于q的指数的话，就应该复制q的节点到多项式中，p的指数大于q的指数的话就应该复制p的节点到多项式中，当第二个多项式空，第一个多项式不为空时，将第一个多项式用新节点产生，当第一个多项式空，第二个多项式不为空时，将第二个多项式用新节点产生。2.5 设计优缺点优点：1.能够实现一元多项式的加，减运算，算法也不是很复杂，容易理解，在空间复杂度上比较节省存储空间。2.所有的操作大多是在内存中实现，增加操作的速度，在操作的时候我们可以利用链表来实现随机的操作，十分的方便。 缺点：1.这个算法具有一般性，对于有些特殊的一元多项式采用顺序存储会比较方便，在时间复杂度上可以节省很多算法的时间。2.在最坏的情况下，即n+1个系数都不为零，则比只存储系数的方法（顺序存储）多存储一倍的数据，对于非零系数多的多项式则不宜采用这种表示。3详细设计3.1一元多项式的输入输出流程图1、输入输出功能：将要进行运算的多项式输入输出。数据流入：要输入的多项式的系数与指数。数据流出：合并同类项后的多