java 设计算法,计算用后缀表示法表示的算术表达式的值.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 08:42:39

java 设计算法,计算用后缀表示法表示的算术表达式的值.
java 设计算法,计算用后缀表示法表示的算术表达式的值.

java 设计算法,计算用后缀表示法表示的算术表达式的值.
是这个意思吧,输入3 4 + 输出 7, 输入 8 4 2 - / 输出 4
//每一个表达式是一个由数个String构成的list,list中每一个Sting是算术表达式的一个数字或一个运算符,如["8","4","2","-","/"]
//运算符只支持+,-,*,/
public double rpn (List input)
{
Stack s = new Stack();
Iterator it = input.interator();
while(it.hasNext()){
String str = it.next();
if(str.charOf(0)>='0' && str.charOf(0)