1599785
春芽
共回答了14个问题采纳率:92.9% 举报
是这个意思吧,输入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)
1年前
6