Java实现：利用栈实现中缀到后缀的转换

最新推荐文章于 2022-11-18 00:24:04 发布

juzhong180236

最新推荐文章于 2022-11-18 00:24:04 发布

阅读量477

点赞数

分类专栏： Java 数据结构文章标签： java 栈中缀到后缀转换

本文链接：https://blog.csdn.net/juzhong180236/article/details/77979918

版权

Java 数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用Java编程实现中缀表达式到后缀表达式的转换过程。通过Scanner读取输入的中缀表达式，利用栈的数据结构进行操作符的优先级判断和处理，将中缀表达式转化为后缀表达式。主要涉及栈的push和pop操作，以及自定义的isOperator、isMorePrevious和rank方法来辅助判断和计算。

摘要由CSDN通过智能技术生成

import java.util.Scanner;
import java.util.Stack;

public class MediumStack {

public static void main(String[] args) {
// TODO Auto-generated method stub
/*
* 设计以一个方法判断符号的优先级
*/
Scanner in = new Scanner(System.in);
char[] charArr = in.nextLine().toCharArray();
Stack<String> stack = new Stack<>();
StringBuilder sBuilder = new StringBuilder();
for (int i = 0; i < charArr.length; i++) {
String readStr = String.valueOf(charArr[i]);
if (isOperator(readStr)) {
if (stack.isEmpty()) {
stack.push(readStr);
} else {
if (isMorePrevious(readStr, stack.peek()) || stack.peek().equals("(")) {
stack.push(readStr);
} else if (readStr.equals(")")) {
while (!stack.peek().equals("(")) {
sBuilder.append(stack.pop());
}
stack.pop();

} else {
sBuilder.append(stack.pop());
stack.push(readStr);
}
}

} else {
sBuilder.append(readStr);
}
}
while (!stack.isEmpty()) {
sBuilder.append(stack.pop());
}
System.out.println(sBuilder.toString());
in.close();

}

public static boolean isOperator(String operator) {
String operatorList = "*+-/()";
if (operatorList.contains(operator))
return true;
return false;
}

public static boolean isMorePrevious(String pre, String next) {
return rank(pre) > rank(next) ? true : false;
}

public static int rank(String symbol) {
switch (symbol) {
case "+":
return 1;
case "-":
return 1;
case "*":
return 2;
case "/":
return 2;
case "(":
return 3;
default:
return -1;
}
}
}