算法分析与设计的课程设计(一元多项式的加法、减法、乘法的实现)

上述功能定义一元多项式的抽象数据类型如下:РADT  Polynomial{Р数据对象:D={ai |aiTermSet,  i=1,2,…,m,  m≥10,TermSet中的元素包含一个实系数和一个表示指数的整数}Р数据关系:R1={<ai-1,ai> |ai-1,aiD, 且ai-1中的指数值< ai中的指数值,i=2,…,n}Р} ADT  PolynomialР定义结构体:Рtypedef struct LNodeР{Р float ceof; ////系数Р int expn,xs; ////指数项数Р struct LNode *next;Р}LNode,*LinkList;Рtypedef struct Р{Р float a[N];////////下标表示指数,值表示系数//////// Р int len,Nz;////////记录多项式的长度,非零项////////////////Р}polynomial;Р函数功能描述:РMenu()Р操作菜单Рcmp()Р对系数进行比较РAddPolyn()Р顺序存储的一元多项式相加РCreatPolyn()Р创建链式存储的一元多项式РADD()Р链式存储的一元多项式相加РAscendPrint( )Р升幂输出РGetpoly ()Р创建顺序存储的一元多项式РLAscend()Р链式存储的一元多项式升幂排序РPrintPolyn()Р打印链式存储的一元多项式Р详细设计与实现Р一元多项式计算器各功能模块的详细介绍。Р功能模块1详细设计Р详细设计Р 1、模块名称:输入一元多项式Р 2、功能说明:用户根据提示输入一元多项式的系数和指数Р 3、输入参数:输入指数和系数,系数为负数就结束Р界面设计及测试结果Р功能模块2详细设计Р详细设计Р模块名称:根据输入创建一元多项式并存储并且判断是否稀疏Р 功能说明:主要是创建一元多项式