在实现逆波兰计算器之前,我们需要掌握如何将计算式转为后缀表达式
个人感觉《大话数据结构》讲得很形象,放在这里供大家理解。
学会了之后,我们来看一下需要实现的内容:
完成一个逆波兰计算器,要求完成如下任务:
1)输入一个逆波兰表达式(后缀表达式),使用栈(Stack), 计算其结果
2)支持小括号和多位数整数,因为这里我们主要讲的是数据结构,因此计算器进行简化,只支持对整数的计算。
以下为代码实现部分:
package com.sanjin.study;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/**
* @author sanjin
* @create 2021-12-20 12:36
*/
public class PolandNotation {
public static void main(String[] args) {
//先定义逆波兰表达式
//(3+4)×5-6 -> 3 4 + 5 × 6 –
//为了表示方便,逆波兰表达式的数组和符号用空格隔开
String surrixExpression = "3 4 + 5 * 6 -";
//思路
//1.先将"3 4 + 5 × 6 –"放到ArrayList中
//2.将ArrayList传给一个方法,遍历ArrayList,配合栈完成计算
List<String> list = getListString(surrixExpression);
System.out.println(list);
int res = calculate(list);
System.out.println("计算的结果是" + res);
}
//依次将逆波兰表达式的数据和运算符放到ArrayList中
public static List<String> getListString(String surrixExpression){
//将surrixExpression分割
String[] split = surrixExpression.split(" ");
ArrayList<String> list = new ArrayList<>();
for (String ele : split){
list.add(ele);
}
return list;
}
//完成对逆波兰表达式的计算
/*
(1)从左至右扫描,将3和4压入堆栈;
(2)遇到+运算符,因此弹出4和3,计算出3+4的值,得7,再将7入栈;
(3)将5入栈;
(4)接下来是×运算符,因此弹出5和7,计算出7×5=35,将35入栈;
(5)将6入栈;
(6)最后是-运算符,计算出35-6的值,即29,由此得出最终结果
*/
public static int calculate(List<String> ls){
//创建一个栈
Stack<String> stack = new Stack<>();
//遍历ls
for(String item : ls){
//这里使用正则表达式来取出数
if(item.matches("\\d+")){//匹配的是多位数
//直接入栈
stack.push(item);
} else {
//pop出两个数并运算,再入栈
int num2 = Integer.parseInt(stack.pop());//后减前,所以定义第一个数为num2
int num1 = Integer.parseInt(stack.pop());
int res = 0;
if(item.equals("+")){
res = num1 + num2;
} else if (item.equals("-")){
res = num1 - num2;
} else if (item.equals("*")){
res = num1 * num2;
} else if (item.equals("/")){
res = num1 / num2;
} else {
throw new RuntimeException("运算符有误!");
}
//把res入栈
stack.push("" + res);//把res转为字符串
}
}
//最后留在stack中的数据是运算结果
return Integer.parseInt(stack.pop());
}
}
emmmm我好像已经说了无数次,思路能理解,但是我自己敲不出来, 这次也是这样
上面实现的逆波兰计算器功能还不够完善,看了下视频目录,接下来会实现完整版的波兰计算器。但是我现在不想学了,emo,886