资源描述：
《数据结构课程设计 一元稀疏多项式计算器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、软件学院课程设计报告书课程名称数据结构课程设计设计题目一元稀疏多项式计算器专业班级学号姓名指导教师2010年12月13目录1设计时间22设计目的23设计任务24设计内容24.1需求分析24.2总体设计24.3详细设计54.4测试与分析64.4.1测试64.4.2分析84.5附录95、总结与展望11参考文献13成绩评定13131设计时间2010年12月27日2设计目的实现一元多项式的相加，相减，输出结果。3设计任务设计一个一元稀疏多项式简单计算器。4设计内容4.1需求分析1、程序所能达到的功能；(1)输入并建立多项式——creatpolyn()；(2)输出多项式，输出形式
2、为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数升序排列——printpolyn()；(3)多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn()；(4)多项式a和b相减，建立多项式a-b，输出相减的多项式——subpolyn()。2、输入的形式和输入值的范围；输入形式：多项式输入值范围：实数3、输出的形式：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数升序排列——printp
3、olyn()4、测试数据：输入：a=2X+3X^2;b=2X^3+7X^4输出：a+b=2X+3X^2+2X^3+7X^4a-b=2X+3X^2-2X^3-7X^44.2总体设计内容包括：131、说明本程序中用到的所有抽象数据类型的定义；typedefstructPolynomial{floatcoef;intexpn;structPolynomial*next;}*Polyn,Polynomial;voidInsert(Polynp,Polynh)PolynCreatePolyn(Polynhead,intm)voidPrintPolyn(PolynP)Intcomp
4、are(Polyna,Polynb)PolynAddPolyn(Polynpa,Polynpb)PolynAddPolyn(Polynpa,Polynpb)PolynDerivative(Polynhead)2、主程序的流程；开始运行选择输入求和求差建立两个多项式多项式相加减输出求和结果输出求差结果133、说明各程序模块之间的层次（调用）关系。Main()InsertCreatePolynPrintPolynAddPolynSubtractPolyncompareDerivative4.3详细设计内容包括：函数CreatePolyn建立一个头指针为head、项数为m的一
5、元多项式，然后调运函数Insert向生成链表中保存多项式项数及每项的指数、系数。函数CreatePolyn生成多项式a和多项式b。通过函数compare和函数PrintPolyn对多项式a和多项式b指数、系数进行分析。当多项式a指数指数大于多项式b指数时，链表保存多项式a系数；当多项式b指数指数大于多项式a指数时，链表保存多项式b系数；当多项式b指数指数等于多项式a指数时，对多项式a和多项式b系数进行加减运算，之后将系数保存在链表中。13函数PolynAddPolyn对多项式a和多项式b进行加运算，调运函数compare、函数PrintPolyn、函数CreatePol
6、yn。函数SubtractPolyn对多项式a和多项式b进行减运算，其对多项式b中各系数正负取反，然后调用函数PolynAddPolyn进行a+(-b)。主函数运行分别输入多项式和多项式的项数、系数和指数，然后选择对多项式操作A：a+b或B：a-b，从而实现对多项式的加减运算。，3、函数的调用关系图。Main()InsertCreatePolyn你PrintPolynAddPolynSubtractPolyncompareDerivative4.4测试与分析4.4.1测试：输入：a=2X+3X^2;b=2X^3+7X^413输出：a+b=2X+3X^2+2X^3+7X^
7、4a-b=2X+3X^2-2X^3-7X^4134.4.2分析：1、调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；认真观察自己的算法，看错误来自哪里，找出错误，并加以修改。2、算法的时间复杂度和空间复杂度的分析，改进设想。Insert的时间复杂度O(1)空间复杂度O(1)；Derivativ的时间复杂度O(1)空间复杂度O(1)；CreatePolyn的时间复杂度O(n)空间复杂度O(1)；compare的时间复杂度O(1)空间复杂度O(1)；PrintPolyn的时间复杂度O(1)空间复杂度O(1)；13AddPol
