java中缀表达式转后缀表达式并计算结果

只会刷野的jug

于 2019-08-01 10:54:56 发布

阅读量555

点赞数

分类专栏： java 文章标签： java实现后缀表达式并计算

本文链接：https://blog.youkuaiyun.com/qq_43018213/article/details/98037859

版权

本文介绍了如何使用Java将中缀表达式转换为后缀表达式，并提供了转换过程中获取优先级的代码片段。接着，文章展示了计算后缀表达式数组以得出最终结果的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java中缀表达式转后缀表达式

转换算法

转自尚硅谷韩顺平老师课堂内容

public class Calculator {
	public static void main(String[] args) {
		//先定义一个逆波兰表达式（3+4）*5-6 =》 3 4 + 5 * 6 —-
		String sunffixExpression = "3 4 + 5 * 6 -";
		
		List<String> list = getListString(sunffixExpression);
		System.out.println(list);
		
		int res = calculate(list);
		System.out.println(res);
		
		String inffixExpression = "1+((2+3)*4)-5";
		List<String> lStrings = getInffixExpressionList(inffixExpression);
		System.out.println("前缀表达式"+lStrings);
		List<String> sufixStrings = parseSunffixList(lStrings);
		System.out.println("后缀表达式"+sufixStrings);
		System.out.println("计算结果"+calculate(sufixStrings));
	}
	//将中缀表达式字符串转换为后缀表达式
	public static List<String