线性表课程设计

课程设计报告课程名称：数据结构题目：一元多项式的操作院（系）软件学院专业班级：姓名：学号：指导教师： 2013年12月18日一、课程设计（论文）题目问题描述：设计一个一元稀疏多项式简单计算器。二、 本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练掌握数组、链表的各种应用。三、 本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）［基本要求］（1）输入并建立多项式；（3） 多项式a和b相加，建立多项式a+b；（4） 多项式a和b相减，建立多项式a-b；目录TOC\o"1-5"\h\z\o"CurrentDocument"一・问题描述 1\o"CurrentDocument"需求分析 1\o"CurrentDocument"三・概要设计 2\o"CurrentDocument"详细设计 3\o"CurrentDocument"使用说明 21数据结构课程设计 元稀疏多项式简单计算器一、问题描述1、 基本要求(1)输入并建立多项式；多项式a和b相加，建立多项式a+b；多项式a和b相减，建立多项式a-b；2、 设计目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用二、需求分析1、 设计开发环境：软件方面：系统windowsxp 编程软件：VC++6.02、 思路分析：一般情况下的一元n次多项式可写成pn(x)=plxel+p2xe2+ +pmxem其中，p1是指数为ei的项的非零系数，且满足0Wel<e2< <em=n,若用一个长度为m且每个元素有两个数据项(系数项和指数项)的线性表((p1,e1),(p2,e2), ,(pm,em))便可惟一确定多项式pn(x)。用两个带表头结点的单链表分别存储两个多项式根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；只需要将第二个多项式的系数改为其相反数，然后根据一元多项式相加的运算规则便可以得到其相应的“差多项式”三、概要设计图3-1功能模块图

为实现上述程序功能，用带表头结点的单链表存储多项式。元素类型，节点类型，和指针类型：typedefstructPolynomialintcoe;〃系数intexp;//指数structPolynomial*next;}*Polyn,Polynomial;

各个模块之间的调用如图3-1所示，调用insert()函数将输入的多项式按降幕排列，通过主函数main()中swith语句，选择用户所选择的对应的模块，然后又模块对应的功能函数对用户输入的数据进行相应的操作，最后通过OutputList模块将最后结果输出。四、详细设计 Q开始运行］图4-1功能实现流程图4.1输入模块用户可通过本模块来输入一个多项式，在每次输入一个多项式时，本模块会先判断谁否是第一次输入，如果是，创建节点，如果不是则模块会通过判断本次输入的数的指数与第一项输入的指数的大小，如果第一项的指数较大，则刚输入的这一项继续与第二项比较指数，以此类推，如果发现刚输入的这一项的指数比比较的这一项的指数要大，则插入比较项的前面。4.2求和、差模块

用户通过本模块可以实现两个多项式的求和或差值，此模块先调用输入模块，进行对两个要运算的多项式进行初始化，并按降幕排列。然后将两个多项式的幕进行一个对比，如果第一个数的第一项的系数大于第二个多项式的第一个项的系数，那么直接将第一项赋值于刚开始创建的链表的第一项，作为答案的最后一项，反之亦然，如果第一个数的第一项，与第二个数的第一项的系数相同，那么将两个数的系数与指数分别相加或者相减并将对应值赋值给答案相对应的项。以此类推。最后有输出模块输出最后答案。五、使用说明先从键盘输入多项式a和b的项数，然后再输入系数和指数，如下图：諭与指数二:2：1系数与指数::21222页页娄页而娄JI旨I工旨勺1諭与指数二:2：1系数与指数::21222页页娄页而娄JI旨I工旨勺1扌內•1扌•.&第汕第膏佳黑请注累按照菜单中的12,3,4进行操作；执行操作为：1,输出多项式，如下图:〔=回，亟*"“D:谧据结构\2—元寥项式的操作\云寥项式\云寥项式（改一简）〔=回，亟*1•输岀多项式a和h2.建立多项式a+h3.建立多项式a-h4.退岀斗/切一如：.斗..■■■■斗/切一如：.斗..■■■■乍斗・..，.斗・.....乍行项项行1X2请佳累请性累si12XA2请佳累请性累si12XA22:3XA2执行操作为：2,建立多项式a+b,如下图:"D:儼垢结构\2—元寥项式的操作\三寡项式\一元寥项式（改一简）.exe"快鬻跚負数与指数：12鮎鼬2§系数与指数：22:21•输岀多项式玄和b2.建立多项式玄+b3.建立多项式a-h4.退岀执行操作为：3,建立多项式a-b,如下图:D:儼犀議靠-元塞抵S；D:儼犀議靠-元塞抵S；雾卑辱萦參与指数：12毒曇萦器与指数：22请灶累请佳累1•输岀多项式玄和h2.建立多项式a+b3.建立多项式a-h4.退岀1X22:31X22:3:巧：-F:・切：•■■切：•斗/切：-斗/切'."斗..■■■■_tr“._f7“斗.-■■■b斗.-■■■■b斗..-■■■」二斗/斗/」二+」一一-」一一—^1_rtb—^Ta—^r-a■塞式善塞操行项项行项