2、遇到+运算符,弹出4和3 (4 为栈顶元素,3为次顶元素),计算出3+4的值,得 7,再将7入栈
3、将5入栈
4、接下来是_运算符,弹出5和7,计算出7_5=35,将35入栈
5、将6入栈
6、最后是 - 运算符,弹出35和6,计算35-6=29, 由此得出最终结果
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/**
-
@Author: Yeman
-
@Date: 2021-10-27-21:59
-
@Description:
*/
public class PolandNotation {
public static void main(String[] args) {
//给一个中缀表达式
String expression = “1+((2+3)*4)-10”;
//将中缀表达式放入List
List infixList = toInfixExpression(expression);
//将中缀表达式对应的List转换为逆波兰表达式对应的List
List suffixList = parseSuffixExpression(infixList);
//用逆波兰表达式(后缀表达式)进行计算
int result = calculate(suffixList);
System.out.println(result);
}
//将中缀表达式放入List中
public static List toInfixExpression(String expression){
List ls = new ArrayList<>();
int i = 0; //相当于一个指针,用来遍历表达式
String str; //用来拼接多位数
char ch; //每遍历一个,就存入ch
do {
//如果不是数,直接加入
if ((ch = expression.charAt(i)) < 48 || (ch = expression.charAt(i)) > 57){
ls.add(ch + “”);
i++;
}else {
str = “”;
while (i < expression.length() && (ch = expression.charAt(i)) >= 48 && (ch = expression.charAt(i)) <= 57){
str += ch;
i++;
}
ls.add(str);
}
}while (i < expression.length());
return ls;
}
//将中缀表达式对应的List转成逆波兰表达式对应的List
public static List parseSuffixExpression(List infixList){
Stack s1 = new Stack(); //符号栈
//由于操作中没有进行过pop,可以使用List替换中间结果栈Stack
List s2 = new ArrayList();
for (String item : infixList){
if (item.matches(“\d+”)){
s2.add(item);
}else if (item.equals(“(”)){
s1.push(item);
}else if (item.equals(“)”)){
while (!s1.peek().equals(“(”)){
s2.add(s1.pop());
}
s1.pop(); //将 ( pop出去
}else {
while (s1.size() != 0 && Operation.getValue(s1.peek()) >= Operation.getValue(item)){
s2.add(s1.pop());
}
s1.push(item);
}
}
while (s1.size() != 0){
s2.add(s1.pop());
}
return s2;
}
//逆波兰表达式计算
public static int calculate(List expressionList){
//创建一个栈
Stack strings = new Stack();
//遍历列表
for (String item : expressionList){
if (item.matches(“\d+”)){ //匹配多位数
strings.push(item);
}else {
int num2 = Integer.parseInt(strings.pop());
int num1 = Integer.parseInt(strings.pop());
String ch = item;
int res = 0;
switch (ch){
case “+”:
res = num1 + num2;
break;
case “-”:
res = num1 - num2;
break;
case “*”:
res = num1 * num2;
break;
case “/”:
res = num1 / num2;
break;
default:
throw new RuntimeException(“运算符不正确!”);
}
strings.push(res + “”);
}
}
//for循环结束留在栈里的即为计算结果
return Integer.parseInt(strings.pop());
}
}
//该类返回运算符优先级
class Operation{
private static int ADD = 1;
private static int SUB = 1;
private static int MUL = 2;
private static int DIV = 2;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后希望可以帮助到大家!
千千万万要记得:多刷题!!多刷题!!
之前算法是我的硬伤,后面硬啃了好长一段时间才补回来,算法才是程序员的灵魂!!!!
篇幅有限,以下只能截图分享部分的资源!!
(1)多线程(这里以多线程为代表,其实整理了一本JAVA核心架构笔记集)
(2)刷的算法题(还有左神的算法笔记)
(3)面经+真题解析+对应的相关笔记(很全面)
(4)视频学习(部分)
ps:当你觉得学不进或者累了的时候,视频是个不错的选择
在这里,最后只一句话:祝大家offer拿到手软!!
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
[外链图片转存中…(img-WlZSkctE-1713459017476)]
(3)面经+真题解析+对应的相关笔记(很全面)
[外链图片转存中…(img-jRf7IqRE-1713459017477)]
(4)视频学习(部分)
ps:当你觉得学不进或者累了的时候,视频是个不错的选择
在这里,最后只一句话:祝大家offer拿到手软!!
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!