本题实现两个方法,一个是补全表达式,
showString, 另一个是计算二元方程式的结果(这里条件比较苛刻,每次只能为两个元素,且必须要有右括号的情况,不然程序失效)
showString
1.原理:
定义两个堆栈,一个是保存数据的Data型,
Stack<String> data =
new
Stack<>()
;
另一个是保存操作符的ops型,
Stack<String> ops =
new
Stack<>()
;
对原始数据进行历遍操作:
三种情况: 1.获得为操作数,放到操作数stack
2.获得为“)”(右括号),进行判断操作:
取得两个操作数,pop两次,
取得一