数据结构实习报告----多项式相乘

多项式相乘
一、需求分析
     多项式相乘1、设计任务
           本程序实现两个多项式的乘法。例如：y1(x)=ax+b、y2(x)=cx+d,通过本程序计算可以得到y1×y2=acx2+(a+c)x+bd。
多项式相乘 2、输入的形式和输出值的范围
       表达式的输入：多项式按降幂排列，依次输入各项得系数和指数。多项式全部输入完以后，以0结束一个多项式的输入，并且系数和指数值的范围为一个int基本数据类型的范围。例如：y(x)=2x8-3x6+2x3-4x+2,输入为：2 8 -3 6 2 3 -4 1 2 0 0。
       表达式的输出：根据表达式在计算机中的正常表达按降幂输出。具体如下：a、第一项系数为正式，不输出加号；b、除x的0次幂外，当系数为1时不输出系数；c、常数项不输出x0。例如：若通过计算的两表达式结果为y(x)=8x14+4x12-24x10+8x9+8x6-32x5+16x4则表达式输出为：8x^14+4x^12-24x^10+8x^9+8x^6-32x^5+16x^4。
 3、输出的形式
       每输入完一个表达式的系数，就按照上面的输出形式输出这个表达式。最后按照定义的输出形式输出计算得到的两表达式结果。 
多项式相乘 4、程序所能达到的功能