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

课程设计说明书 设计题目： 数据结构课程设计 专 业： 班级： 设 计 人： 课 程 设 计 任 务 书 课程设计题目：设计一个一元稀疏多项式计算器 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 设计原始资料：《数据结构C语言版》教材及习题集 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 设计应解决下列各主要问题：　　　　　　　　　　　　　　　　　　　　　　　　 1、输入并建立一元稀疏多项式 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　2、输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列指指数降序排列；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　3、多项式a和b相加，建立多项式a+b；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　4、多项式a和b相减，建立多项式a-b。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 设计说明书应附有下列图纸：　　　　　　　　　　　　　　　　　　　　　　　　 　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 五、命题发出日期：　　 设计应完成日期： 　　　　　 　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　设计指导教师（签章）：　　　　　　　　 　　　　　　　　　　　　　　　　系主任（签章）：　　　　　　　　 指导教师对课程的评语 　　　　　　指导教师（签章）：　　　　　　　　　　 　　　　　　　　　　　　年　　月　　日 需求分析 演示程序以用户和计算机的对话方式执行即在计算机终端上显示提示信息之后由用户在键盘上输入演示程序中规定的运算命令相应的输入数据和运算结果显示在其后 程序执行的命令包括 创建一元多项式2； 输出一元多项式 计算多项式 计算多项式1和多项式2的差 注意； ； 概要设计 为实现上述程序功能应以带头结点的单链表存储多项式 ADT Polynmial{ 数据对象D={ai|ai∈TermSet，i=1,2,3，…，m，TermSet中的每一个元素包含一个表示系数的实数和表示指数的整数} 数据关系R1={ai-1，aiai-1，ai∈D，且ai1中的指数i的指数i=2,3，…，n} 基本操作 CreatePolyn（P，m） 操作结果输入m项的系数和指数建立一元多项式P DestroyPolyn 初始条件一元多项式P已存在 操作结果销毁一元多项式PP) 初始条件一元多项式P已存在 操作结果PolynLength(P) 初始条件一元多项式P已存在 操作结果AddPolyn(Pa,Pb) 初始条件一元多项式Pa和Pb已存在 操作结果SubtractPolyn(Pa,Pb) 初始条件一元多项式Pa和Pb已存在 操作结果 }ADT Polynmial 本程序包含四个模块 Void main（）{ 创建多项式ab； 人机交互界面 输入命令 处理命令 结束程序 } 多项式单元模块 结点结构单元模块 详细设计 typedef struct Polynomial { double coef;//系数 int expn;//指数 struct Polynomial *next; }*Polyn,Polynomial; 2.多项式抽象数据类型