1、利用栈计算中缀表达式

Java栈计算中缀表达式

一、思路分析

1. 给出一个中缀表达式：“3+2*6-2”
2. 从左到右依次扫描字符串，当前字符为数字时，直接进数字栈；当前字符为运算符时，若当前运算符栈为空，则直接入栈，否则拿当前运算符与运算符栈顶运算符比较优先级，若当前运算符优先级>=栈顶运算符优先级，则直接入栈，若当前运算符优先级<栈顶运算符优先级，则从数字栈中弹出两个数据且从运算符栈中弹出栈顶运算符，计算结果；将计算结果入数字栈，当前运算符入运算符栈。
3. 直到字符串扫描结束，如果运算符栈不为空，则从数字栈中弹出两个数据且从运算符栈中弹出栈顶运算符，计算结果；将计算结果入数字栈，当前运算符入运算符栈。
4. 此时，数字栈中剩余的一个数就是表达式的结果。

二、代码如下：

package com.stack;

public class Calculator {
   
	public static void main(String[] args) {
   
		String expression = "30+2*6/2";
		// 创建两个栈，一个存放数字，一个存放运算符
		ArrayStack2 numStack = new ArrayStack2(10);
		ArrayStack2 operStack = new ArrayStack2(10);
		// 定义需要的相关变量
		int index = 0; // 从0开始扫描
		int num1 = 0;
		int num2 = 0;
		int oper = 0;
		int res = 0;
		char ch = ' '; // 用于保存扫描到的字符
		String keepNum = ""; // 用于拼接多位数
		while (true) {
   
			ch = expression.charAt(index);
			if (ArrayStack2.isOper(ch)) {
    // 如果是运算符
				// 判断当前运算符栈为空
				if (operStack.isEmpty()) {
   
					operStack.push(ch); // 直接入栈
				} else {
    // 运算符栈不为空
					// 判断优先级,如果当前运算符优先级小于栈顶运算符优先级
					if (ArrayStack2.priority(ch) <= ArrayStack2.prio