设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多

发布时间:2021-02-19 18:17:14

设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多项式加法(4) 多项式减法.测试数据:(1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(2)(6x-3-x+4.4x2-1.2x9)-(―6x―3-+5.4x2-x2+7.8x15) =(―7.8x15―1.2x9+12x―3―x)(3)(1+x

网友回答

1用两个堆栈来分别存储读取的数据和符号,建一个数组来存储符号优先级.
2存数和符号,遇到符号判断优先级(和堆栈最上层的对比,如果为高优先级)取其两边的数计算
3将结果存入堆栈(删除已经用过的数据和符号),重复2
关键是优先级判断还有数和符号分开存储
以上问题属网友观点,不代表本站立场,仅供参考!