数据结构一元多项式加法器课程设计.docVIP

数 据 结 构 课 程 设 计 报 告 一元多项式加法器 专　　业: 班 级: 学 号: 姓 名: 指导老师: 目 录 1.序言 3 1.1关于数据结构 3 1.2数据结构课程设计的目的 3 2 需求分析 4 2.1题目要求 4 2.2题目分析 4 3 概要设计 5 3.1总体解决方案 5 3.2总体功能流程图 6 4 详细设计与实现 6 4.1系统主要函数组成 6 4.2基本函数实现流程 7 5 代码与解析 12 6 调试与操作说明 18 6.1操作说明 18 6.2调试结果 19 总 结 20 参 考 文 献 20 1.序 言 1.1关于数据结构 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 基于此原因，我们开设了数据结构课程设计。针对数据结构课程的特点，着眼于培养的实践能力加强编程能力的培养，鼓励学生使用新兴的编程语言。算法与数据结构这门课是计算机科学中一门综合性的专业基础课。它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课程的目的就是介绍一些最常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。(2)两个多项式相加； (3)输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列。 (4)计算多项式在x处的值； (5)求多项式的导函数。 2.2题目分析 在数学上，一个一元多项式Pn(x)可按降幂写成：Pn(x)=a0+a1 x+a2 x^2 +…+an x^n-1 .它由n+1个系数惟一确定，因此，在计算机里，它可用一个线性表P来表示：Pn=(a0,a1,a2,…,an)每一项的指数i隐含在其系数ai的序号里。题中只要求我们求两个多项式的加法，求值，求导和输入输出功能，只要掌握其规律，运用单链表的基本操作就能有效解决。 3.概要设计 3.1总体解决方案 1、任务思路与方法 定义线性表的动态分配顺序存储结构; 建立多项式存储结构，定义指针*next利用链表实现队列的构造; 每次输入一项的系数和指数，可以输出构造的一元多项式; 要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，在这里采用链表的方式存储链表，所以我将结点结构体定义为 系数coef 指数expn 指针域next 运用尾插法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b，a+b的求和运算等同于单链表的插入问题（将单链表polyn p中的结点插入到单链表polyn h中），因此“和多项式”中的结点无须另生成。 2.相关算法： 1）元素类型、结点类型和指针类型： typedef struct Polynomial{ float coef; //系数 int expn; //指数 struct Polynomial *next; }*Polyn,Polynomial; 2）建立一个头指针为head、项数为m