1、[问题描述]
能够按照指数降序排列建立并输出多项式; 能够完成两个多项式的相加、相减和乘法,并将结果输出。
2、[基本要求]
(1)利用线性表或链表设计一元多项式存储结构,输入并建立一元多项式;
(2)输出一元多项式。输出形式为类数学表达式,例如多项式: 2x+5x^8-3.1x^11; 指数升序排列。
(3)设计算法实现一元多项式加法、减法和乘法。
(4)程序执行的命令为:
1) 一元多项式加法; 2)一元多项式减法;
3)一元多项式乘法; 4)退出
3、[测试数据]
(1) (2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=7+2x+11x^9-3.1x^11
(2) (6x^(-3)-x+4.4x^2-1.2x^9)-(-6x^(-3)+5.4x^2-x^2+7.8x^15)
=-x+12x^(-3)-1.2x^9-7.8x^15
(3)(x+x^2)×(1+x+x^2)=x+2x^2+2x^3+x^4