数据结构课程设计报告一元多项式加减乘除

《数据结构课程设计报告一元多项式加减乘除》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一元多项式的加法、减法、乘法数学与计算机学院课程设计说明书课程名称:数据结构课程设计课程代码:8404181题目:一元多项式运算的实现年级/专业/班:2009-计科-3学生姓名:学　　号:312009080605319开始时间:2011年06月13日完成时间:2011年06月21日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日目录2一元多项式的加法、减法、乘法1引言11.1问题的提出11.2国内外研究的现状11.3任务与分析12程序的主要功能22.1一元多项式创建22.2一元多项式的加法22.3

2、一元多项式的减法22.4一元多项式的乘法22.5一元多项式项的指数比较22.6一元多项式运算结果升降排序22.7一元多项式的输出32.8一元多项式的销毁33程序运行平台44总体设计55程序类的说明66模块分析76.1创建模块86.2一元多项式的加法106.3一元多项式相减126.4一元多项式相乘156.5一元多项式输出结果按项的指数排序176.6一元多项式运算系统实现217系统测试328结论382一元多项式的加法、减法、乘法摘要随着计算机的普及，对数学中一元多项式的研究也逐渐普及，计算机程序员通过对其结构的分析，针对其特殊的结构，利用不同的计算机设计语言编程利用计算机系统实现了对

3、一元多项式的一系列操作。本课程设计中主要利用C、C++语言编写程序实现了稀疏一元多项式的简单运算系统，该系统具有一元多项式顺序和动态两种存储结构，实现了一元多项式的加法、减法、乘法运算等功能。关键词：计算机;一元多项式;C；C++;顺序存储；动态存储2一元多项式的加法、减法、乘法1引言1.1问题的提出随着计算机的不断发展，计算机的线性表的应用越来越广泛，如今线性表在计算器程序上的应用已达非常成熟的阶段。但作为计算机领域的初学者要如何利用数据结构的知识完成线性表在一元多项式运算中的简单运用？一元多项式的表示在计算机内可以用顺序来表示，借助元素在存储相对位置来表示数据元素之间的关系，

4、顺序表中每两个相邻位置表示一元多项式的一个项的系数、指数。创建一个一元多项式顺序表，对一元多项式的运算中会出现的各种情况进行分析，实现一元多项式的相加、相减、相乘操作。一元多项式的表示在计算机内也可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减、相乘操作。1.2国内外研究的现状顺序存储和链式存储实现简单的计算运算是计算机实现的最简单最低的基本功能，顺序存

5、储和链式存储是计算各种功能的基础，随着计算机的研究不断发展，现在国内外的研究都达到非常稳定和成熟的程度。1.3任务与分析本课题主要的目的是分别采用顺序和动态存储结构实现一元多项式的加法、减法和乘法。并将操作结果分别按升序和降序输出。-39-一元多项式的加法、减法、乘法2程序的主要功能2.1一元多项式创建建立一元多项式的顺序表和链式表，按程序提示输入每个项数据结束创建。借助元素在存储器中的相对位置来表示数据元素之间的关系，顺序表中第i个位置表示一元多项式的第i项的系数为第i个位置存放的内容，指数为i-1。创建一个一元多项式顺序表，对一元多项式的运算中会出现的各种情况进行分析，实现一

6、元多项式的相加、相减、相乘操作。用链表来表示只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个term项结构和指向下一个节点的指针域，term又包括系数和指数两个域分别存放该项的系数、。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减、相乘操作。2.2一元多项式的加法对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到和多项式中去。2.3一元多项式的减法对于两个一元多项式中所有指数相同的项，对应系数相减，若其差不为零，则构成“和

7、多项式”中的一项；对于两个一元多项式中所有指数不相同的项，将其按减法规则复抄到差多项式中去。2.4一元多项式的乘法将乘法运算分解为一系列的加法运算利用两个一元多项式相加的算法实现。2.5一元多项式项的指数比较比较相邻两项的指数的大小。按升序排列时，前面项的指数大于后面项的指数就交换其项的位置。按降序序排列时，后面项的指数大于前面项的指数就交换其项的位置。2.6一元多项式运算结果升降排序一元多项式运算结果选择调用降序或升序排序函数。-39-一元多项式的加法、减法、乘法2.7一元多项