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

一元多项式 一、需求分析 实现实系数一元多项式的创建，打印以及两个一元多项式的加、减、乘运算。 （1）程序所能达到的功能： a. 实现一元多项式的输入； b. 实现一元多项式的输出； c. 计算两个一元多项式的和并输出结果； d. 计算两个一元多项式的差并输出结果； e. 计算两个一元多项式的积并输出结果。 （2）输入的形式和输入值的范围： 输入要求：分行输入，每行输入一项，先输入多项式的指数，再输入多项式的系数，以0 0为结束标志，结束一个多项式的输入。 输入形式： 2 3 -1 2 3 0 1 2 0 0 输入值的范围：系数为int型，指数为float型。 （3）输出的形式： 要求：第一行输出多项式1； 第二行输出多项式2； 第三行输出多项式1与多项式2相加的结果多项式； 第四行输出多项式1与多项式2相减的结果多项式； 第五行输出多项式1与多项式2相乘的结果多项式 注：多项式的每一项形如：2.0x^3,注意指数应保留一位小数； 多项式按照升幂次序排列； 系数为1的非零次项应略去系数，系数为0的项不能出现在结果中； 指数为0的项应只输出系数； 多项式的第一项系数符号为正时，不要输出“+”，其他项要输出“+”，“-”符号。 -3.0x^-1-6.0x-2.0x^2-9.0x^3-4.0x^4-6.0x^6 二、概要设计 （1）：程序实现 a. 功能：将要进行运