设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多项式加法(4) 多项式减法.测试数据:(1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(2
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 01:25:28
![设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多项式加法(4) 多项式减法.测试数据:(1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(2](/uploads/image/z/834392-56-2.jpg?t=%E8%AE%BE%E8%AE%A1%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%E4%B8%80%E5%85%83%E5%A4%9A%E9%A1%B9%E5%BC%8F%E7%9A%84%E7%AE%80%E5%8D%95%E8%BF%90%E7%AE%97.%E5%9F%BA%E6%9C%AC%E8%A6%81%E6%B1%82%EF%BC%9A%EF%BC%881%EF%BC%89+%E8%BE%93%E5%85%A5%E5%B9%B6%E5%BB%BA%E7%AB%8B%E5%A4%9A%E9%A1%B9%E5%BC%8F%3B%EF%BC%882%EF%BC%89+%E8%BE%93%E5%87%BA%E5%A4%9A%E9%A1%B9%E5%BC%8F%3B%EF%BC%883%EF%BC%89+%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%8A%A0%E6%B3%95%EF%BC%884%EF%BC%89+%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%87%8F%E6%B3%95.%E6%B5%8B%E8%AF%95%E6%95%B0%E6%8D%AE%EF%BC%9A%EF%BC%881%EF%BC%89%282x%2B5x8%EF%BC%8D3.1x11%29%2B%287%EF%BC%8D5x8%2B11x9%29%3D%28%EF%BC%8D3.1x11%2B11x9%2B2x%2B7%29%EF%BC%882)
设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多项式加法(4) 多项式减法.测试数据:(1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(2
设计算法实现一元多项式的简单运算.
基本要求:
(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+x2+x3+x4+x5)+(―x3―x4)=(1+x+x2+x5)
(4)(x+x3)+(―x―x3)=0
(5)(x+x100)+(x100+x200)=(x+2x100+x200)
(6)(x+x2+x3)+0=x+x2+x3
设计算法实现一元多项式的简单运算.基本要求:(1) 输入并建立多项式;(2) 输出多项式;(3) 多项式加法(4) 多项式减法.测试数据:(1)(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(2
1用两个堆栈来分别存储读取的数据和符号,建一个数组来存储符号优先级.
2存数和符号,遇到符号判断优先级(和堆栈最上层的对比,如果为高优先级)取其两边的数计算
3将结果存入堆栈(删除已经用过的数据和符号),重复2
关键是优先级判断还有数和符号分开存储