数据结构课程设计一元稀疏多项式计算器.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构课程设计 设计题目 一元稀疏多项式计算器 专业班级 学 号 姓 名 指导教师 2010 年 12 月 目录 1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 2 4.3详细设计 5 4.4测试与分析 6 4.4.1测试 6 4.4.2分析 8 4.5 附录 9 5、 总结与展望 11 参考文献 13 成绩评定 13 1 设计时间 2010年12月27日 2 设计目的 实现一元多项式的相加，相减，输出结果。 3设计任务 设计一个一元稀疏多项式简单计算器。 4 设计内容 4.1需求分析 1、程序所能达到的功能； (1)输入并建立多项式——creatpolyn()； (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项的系数和指数，序列按指数升序排列 ——printpolyn() 4、测试数据： 输入：a=2X+3X^2; b=2X^3+7X^4 输出：a+b=2X+3X^2+ 2X^3+7X^4 a-b=2X+3X^2-2X^3-7X^4 4.2总体设计 内容包括： 1、说明本程序中用到的所有抽象数据类型的定义； typedef struct Polynomial { float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h) Polyn CreatePolyn(Polyn head,int m) void PrintPolyn(Polyn P) Int compare(Polyn a,Polyn b) Polyn AddPolyn(Polyn pa,Polyn pb) Polyn AddPolyn(Polyn pa,Polyn pb) Polyn Derivative(Polyn head) 2、主程序的流程； 3、说明各程序模块之间的层次（调用）关系。 4.3详细设计 内容包括： 函数CreatePolyn建立一个头指针为head、项数为m的一元多项式，然后调运函数Insert向生成链表中保存多项式项数及每项的指数、系数。函数CreatePolyn生成多项式a和多项式b。 通过函数compare和函数PrintPolyn对多项式a和多项式b指数、系数进行分析。当多项式a指数指数大于多项式b指数时，链表保存多项式a系数；当多项式b指数指数大于多项式a指数时，链表保存多项式b系数；当多项式b指数指数等于多项式a指数时，对多项式a和多项式b系数进行加减运算，之后将系数保存在链表中。 函数Polyn AddPolyn对多项式a和多项式b进行加运算，调运函数compare、函数PrintPolyn、函数CreatePolyn。 函数SubtractPolyn对多项式a和多项式b进行减运算，其对多项式b中各系数正负取反，然后调用函数Polyn AddPolyn进行a+(-b)。 主函数运行分别输入多项式和多项式的项数、系数和指数，然后选择对多项式操作A：a+b或 B：a-b，从而实现对多项式的加减运算。 ， 3、函数的调用关系图。 4.4测试与分析 4.4.1测试： 输入：a=2X+3X^2; b=2X^3+7X^4 输出：a+b=2X+3X^2+ 2X^3+7X^4 a-b=2X+3X^2-2X^3-7X^4 4.4.2分析： 1、调试过程中遇到的