一元多项式的操作___线性表课程设计.docVIP

课程设计报告 课程名称：数据结构 题 目：一元多项式的操作 院 （系）：软件学院 专业班级： 姓 名： 学 号： 指导教师： 2013年 12 月 18日 一、课程设计（论文）题目 问题描述：设计一个一元稀疏多项式简单计算器。 二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本题目要达到目的：熟练掌握数组、链表的各种应用。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） [基本要求] （1）输入并建立多项式； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； 目录 问题描述················ 1 需求分析················ 1 概要设计················ 2 详细设计················ 3 使用说明················21 数据结构课程设计 ——一元稀疏多项式简单计算器 一、问题描述 1、基本要求 （1）输入并建立多项式； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； 2、设计目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用 二、 需求分析 设计开发环境： 软件方面：系统 windows xp 编程软件：C++ 6.0 2、思路分析：①一般情况下的一元n次多项式可写成pn(x)=p1xe1+p2xe2+……+pmxem 其中，p1是指数为ei的项的非零系数，且满足0≦e1e2……em=n ,若用一个长度为m且每个元素有两个数据项（系数项和指数项）的线性表（（p1,e1）,(p2,e2),……,(pm,em)）便可惟一确定多项式pn(x)。②用两个带表头结点的单链表分别存储两个多项式③根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；④只需要将第二个多项式的系数改为其相反数，然后根据一元多项式相加的运算规则便可以得到其相应的“差多项式” 为实现上述程序功能，用带表头结点的单链表存储多项式。元素类型，节点类型，和指针类型：typedef struct Polynomial{ int coe; //系数 int exp;//指数 struct Polynomial *next; }*Polyn,Polynomial; 各个模块之间的调用如图3-1所示，调用insert（）函数将输入的多项式按降幂排列，通过主函数main（）中swith语句，选择用户所选择的对应的模块，然后又模块对应的功能函数对用户输入的数据进行相应的操作，最后通过OutputList模块将最后结果输出。 四、详细设计 图4-1 功能实现流程图 4.1 输入模块 用户可通过本模块来输入一个多项式，在每次输入一个多项式时，本模块会先判断谁否是第一次输入，如果是，创建节点，如果不是则模块会通过判断本次输入的数的指数与第一项输入的指数的大小，如果第一项的指数较大，则刚输入的这一项继续与第二项比较指数，以此类推，如果发现刚输入的这一项的指数比比较的这一项的指数要大，则插入比较项的前面。 4.2 求和、差模块 用户通过本模块可以实现两个多项式的求和或差值，此模块先调用输入模块，进行对两个要运算的多项式进行初始化，并按降幂排列。然后将两个多项式的幂进行一个对比，如果第一个数的第一项的系数大于第二个多项式的第一个项的系数，那么直接将第一项赋值于刚开始创建的链表的第一项，作为答案的最后一项，反之亦然，如果第一个数的第一项，与第二个数的第一项的系数相同，那么将两个数的系数与指数分别相加或者相减并将对应值赋值给答案相对应的项。以此类推。最后有输出模块输出最后答案。 使用说明 先从键盘输入多项式a和b的项数，然后再输入系数和指数，如下图： 按照菜单中的1,2,3,4 进行操作； 执行操作为：1，输出多项式，如下图： 执行操作为：2，建立多项式a+b,如下图： 执行操作为：3，建立多项式a-b，如下图： 执行操作为：4,退出程序