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

PAGE PAGE 7 软 件 学 院 课程设计报告书 课程名称 数据结构课程设计 设计题目 一元稀疏多项式计算器 专业班级 学 号 姓 名 指导教师 2010 年 12 月 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 1 设计时间 2 HYPERLINK \l _Toc 2 设计目的 2 HYPERLINK \l _Toc 3设计任务 2 HYPERLINK \l _Toc 4 设计内容 2 HYPERLINK \l _Toc 4.1需求分析 2 HYPERLINK \l _Toc 4.2总体设计 2 HYPERLINK \l _Toc 4.3详细设计 5 HYPERLINK \l _Toc 4.4测试与分析 6 HYPERLINK \l _Toc 4.4.1测试 6 HYPERLINK \l _Toc 4.4.2分析 8 HYPERLINK \l _Toc 4.5 附录 9 HYPERLINK \l _Toc 5、 总结与展望 11 HYPERLINK \l _Toc 参考文献 13 HYPERLINK \l _Toc 成绩评定 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、说明各程序模块之间的层次（调用）关系。 Main()Insert Main() Insert CreatePolyn PrintPolyn AddPolyn SubtractPolyn compare Derivative 内容包括： 函数CreatePolyn建立一个头指针为head、项数为m的一元多项式，然后调运函数Insert向生成链表中保存多项式项数及每项的指数、系数。函数CreatePolyn生成多项式a和多项式b。 通过函数compare和函数PrintPolyn对多项式a和多项式b指数、