一元稀疏多项式计算器,实验报告.docxVIP

一元稀疏多项式计算器,实验报告 　　1.需求分析　　【问题描述】　　设计一个一元稀疏多项式简单计算器.　　【基本要求】　　一元稀疏多项式基本功能包括：　　1)输入并建立多项式；　　2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；　　3)多项式a和b相加，建立多项式a+b；　　4)多项式a和b相减，建立多项式a-b；　　【测试数据】　　1)(2x+)+(11x9-5x8+7)=(-+11x8+2x+7)　　2)(-+6x-3+)-(+)=(-+12x-3-x)　　3)(x5+x4+x3+x2+x+1)-(-x4-x3)=(x5+x2+x+1)　　4)(x3+x)-(-x3-x)=0　　5)(x100+x)+(x200+x100)=(x200+2x100+x)　　6)(x3+x2+x)+0=x3+x2+x　　7)互换上述测试数据中的前后两个多项式.　　2.概要设计　　ADTPolynomial{　　数据对象:D={ai|ai?TermSet,i=1,2,…,m,m≥0,TermSet中的每个元素包含一个表示系数的实数和表示指数的整数}　　数据对象:R1={|ai,ai-1?D,且ai-1中的指数值小于ai中的指数,i=2,…,m}基本操作：　　CreatePolyn(void)　　Result:指数由大到小输入m项的系数和指数,建立一元多项式pPrintPoly(LNodeHead)Result:输出一元多项式AddPoly(LNodeH1,LNodeH2)Condition:一元多项式pa,pb已存在Result:完成多项式相加运算,即pa=pa+pb,并销毁一元多项式pb.SubtractPoly(LNodeH1,LNodeH2)　　Condition:一元多项式pa,pb已存在Result:完成多项式相减运算,即pa=pa-pb,并销毁一元多项式pb.}ADTPolynomial　　3.详细设计　　【数据类型定义】　　typedefstructnode{　　intexpn,coef;　　structnode*next;　　}Nodetype,*LNode;//定义结点类型　　【函数原型定义】　　LNodeCreatePolyn(void);　　VoidPrintPoly(LNodeHead);　　LNodeAddPolyn(LNodeH1,LNodeH2);　　LNodeSubPolyn(LNodeH1,LNodeH2);　　【核心算法描述】　　软件学院　　课程设计报告书　　课程名称数据结构　　设计题目一元稀疏多项式计算器　　专业班级软件工程11级1班　　学号11XX0107　　姓名　　指导教师　　XX年1月　　目录　　1设计时间.........................................4　　2设计目的.........................................4　　3设计任务.........................................4　　4设计内容.........................................4　　需求分析........................................4　　程序所能达到的功能.....................................................4　　输入的形式和输入值的范围..........................................4　　输出的形式................................(来自:写论文网:一元稀疏多项式计算器,实验报告)....................................4　　测试数据........................................................................5　　总体设计........................................5　　本程序中用到的所有抽象数据类型的定义....................5　　主程序的流程.................................................................7　　各程序模块之间的层次关系...........................7　　详细设计