标签:opStack String 后缀 equals token 计算器 expression stack
中缀转后缀
后缀表达式
也叫逆波兰表达式,将运算符写在操作符之后
中缀形式:(10+20/2*3)/2+8
后缀形式:10 20 2 / 3 * + 2 / 8 +
方便计算机计算,但对用户不友好
中缀转后缀
public class infixToSuffix {
public static void main(String[] args) {
String expression = "(10+20/2*3)/2+8";
expression = infixToSuffix(expression);
System.out.println(expression);
}
public static String infixToSuffix(String expression){
//操作符的栈
ArrayStack<String> opStack = new ArrayStack<>();
//后缀表达式的线性表
ArrayList<String > suffixList = new ArrayList<>();
//格式化表达式
expression = insertBlanks(expression);
String [] tokens = expression.split(" ");
for (String token : tokens){
//过滤空串
if (token.length()==0){
continue;
}
//判断操作符+—-*/
if (isOperator(token)){
/*
什么时候操作符进栈?
1如果栈为空
2.如果栈顶是(
3.如果栈顶是操作符,且优先级比当前token小
什么时候需要将栈顶操作符出栈?
1.栈顶操作符的优先级>=当前token
*/
while (true) {
if (opStack.isEmpty() || opStack.peek().equals("(") || priority(opStack.peek()) < priority(token)) {
opStack.push(token);
break;
}
suffixList.add(opStack.pop());
}
}else if (token.equals("(")){
opStack.push(token);
}else if (token.equals(")")){
while (!opStack.peek().equals("(")){
suffixList.add(opStack.pop());
}
opStack.pop();
}else if (isNumber(token)){
suffixList.add(token);
}else {
throw new IllegalArgumentException("wrong char:"+expression);
}
}
while (!opStack.isEmpty()){
suffixList.add(opStack.pop());
}
//将数字元素和操作元素进行拼接
StringBuilder sb = new StringBuilder();
for (int i = 0;i<suffixList.size();i++){
sb.append(suffixList.get(i));
sb.append(' ');
}
return sb.toString();
}
private static int priority(String token) {
if (token.equals("+")||token.equals("-")){
return 0;
}
if (token.equals("*")||token.equals("/")){
return 1;
}
return -1;
}
private static boolean isNumber(String token) {
return token.matches("\\d+");//\d代表数字 +一个起步
}
private static boolean isOperator(String token) {
return token.equals("+")||token.equals("-")||token.equals("*")||token.equals("/");
}
private static String insertBlanks(String expression){
StringBuilder sb = new StringBuilder();
for (int i = 0;i<expression.length();i++){
char c = expression.charAt(i);
if (c=='('||c==')'||c=='+'||c=='-'||c=='*'||c=='/'){
sb.append(' ');
sb.append(c);
sb.append(' ');
}else {
sb.append(c);
}
}
return sb.toString();
}
}
后缀计算器
//后缀计算器
public class SuffixCalculator {
public static void main(String[] args) {
String infixExpression = "(10+20/2*3)/2+8";
String suffixExpression =infixToSuffix.infixToSuffix(infixExpression);
int reuslt = evaluateSuffix(suffixExpression);
System.out.println(reuslt);
}
private static int evaluateSuffix(String expression) {
ArrayStack<Integer> stack = new ArrayStack<>();
String [] tokens = expression.split(" ");
for (String token :tokens){
if(token.length()==0){
continue;
}
if (isNumber(token)){
stack.push(new Integer(token));
}else{
processAnOperator(stack,token);
}
}
return stack.pop();
}
private static boolean isNumber(String token) {
return token.matches("\\d+");
}
private static void processAnOperator(ArrayStack<Integer> stack, String token) {
int num1 = stack.pop();
int num2 = stack.pop();
if (token.equals("+")){
stack.push(num2+num1);
}else if (token.equals("-")){
stack.push(num2-num1);
}else if (token.equals("*")){
stack.push(num2*num1);
}else if (token.equals("/")){
stack.push(num2/num1);
}
}
}
标签:opStack,String,后缀,equals,token,计算器,expression,stack 来源: https://blog.csdn.net/MJ6666666/article/details/122500388
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。