数据结构课程设计__一元稀疏多项式计算器(报告+代码)__完整版.docVIP

数据结构课程设计 系 别 电子信息系 专 业 计算机科学与技术 班级学号 4090113 姓 名 王健 指导教师 党群 成 绩 2011年 7 月 14 日  目录 课程题目………………………………………………………1 需求分析………………………………………………………1 测试数据………………………………………………………2 概要设计………………………………………………………2 调用关系图……………………………………………………3 程序代码………………………………………………………3 心得体会及总结………………………………………………12 数据结构课程设计 一、课程题目 一元稀疏多项式计算器 需求分析 1、一元稀疏多项式简单计算器的功能是： 1.1 输入并建立多项式； 1.2 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； 1.3 求多项式a、b的导函数； 1.4 计算多项式在x处的值； 1.5多项式a和b相加，建立多项式a+b； 1.6 多项式a和b相减，建立多项式a-b。 2、设计思路: 2.1 定义线性表的动态分配顺序存储结构； 2.2 建立多项式存储结构