前置知识:链表、队列、栈、波兰表达式、中缀表达式和后缀表达式
运行:
public class Test
{
public static void main(String[] args) throws Exception {
RPN2 rpn = new RPN2();
String str = (5*(4+2)+10)/(4+2*2);
System.out.println(str + = + rpn.execute(str));
}
}
结果:
代码细节↓
第一步接收输入,拆分字符串,将运算符和数字分离,存储到一
1