数据结构实系数一元多项式运算实验报告.docVIP

实系数一元多项式问题实验报告 2010级计算机科学与技术（非师范） 100704033 鲁静 2011年10月14日星期五2 3 -1 2 3 0 1 2 0 0 -2 1 -3 3 -1 -1 0 0 输入值的范围：系数为int型，指数为float型。 （3）输出的形式： 要求：第一行输出多项式1； 第二行输出多项式2； 第三行输出多项式1与多项式2相加的结果多项式； 第四行输出多项式1与多项式2相减的结果多项式； 第五行输出多项式1与多项式2相乘的结果多项式 注： 多项式的每一项形如：2.0x^3,注意指数应保留一位小数； 多项式按照升幂次序排列； 系数为1的非零次项应略去系数，系数为0的项不能出现在结果中； 指数为0的项应只输出系数； 多项式的第一项系数符号为正时，不要输出“+”，其他项要输出“+”，“-”符号。 输出形式： 3.0+2.0x^3 -x^-1-2.0x-3.0x^3 -x^-1+3.0-2.0x-x^3 x^-1+3.0+2.0x+5.0x^3 -3.0x^-1-6.0x-2.0x^2-9.0x^3-4.0x^4-6.0x^6 2、概要设计 抽象数据类型一元多项式的定义如下： ADT Polynomial{ 数据对象：D={ai| ai ∈TermSet,i=1,2,…,m,m≥0 TermSet 中的每个元素包含一个表示系数的实数和表示指数的整数} 数据关系：R1={ ai-1,ai | ai-1 , ai ∈D,且ai-1 中的指数值＜ai 中的指数值，i=2,…,n} 基本操作：sort(Polyn h); //对多项式进行排序 print(Polyn h); //输出多项式 delZeroCoef(Polyn h); //判断系数为零的情况 merge(Polyn h); //合并指数相同的项 createList(); //创建多项式 addPoly(Polyn h1,Polyn h2); //多项式相加 subPoly(Polyn h1,Polyn h2); //多项式相减 multPoly(Polyn h1,Polyn h2); //多项式相乘 } ADT Polynomial 多项式的抽象数据类型的定义： typedef struct Polynomial //结点类型 { float coef; //系数 int exp; //指数 struct Polynomial * next; }PolyNode,*Polyn; 主程序的流程图： 3、详细设计 伪码算法： 主函数： int main() { Polyn h1=createList();//创建多项式1 Polyn h2=createList();//创建多项式2 print(h1); //输出多项式1 print(h2); //输出多项式2 addPoly(h1,h2); //实现多项式1和2的相加，并输出 subPoly(h1,h2); //实现多项式1和2的相减，并输出 multPoly(h1,h2); //实现多项式1和2的相乘，并输出 return 0; } 分支函数： void sort(Polyn h); //排序 void print(Polyn h); //输出多项式 void delZeroCoef(Polyn h);//判断处理系数为0的情况 void merge(Polyn h); //合并多项式 Polyn createList(); //创建多项式 void addPoly(Polyn h1,Polyn h2);//两个多