栈（使用栈实现综合计算器）

使用栈完成表达式的计算思路

1.通过一个index值(索引) ,来遍历我们的表达式
2.如果我们发现是一个数字，就直接入数栈
3.如果发现扫描到是一个符号,就分如下情况
3.1如果发现当前的符号栈为空，就直接入栈
3.2如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数在从符号栈中pop出一个符号，进行运算，将得到结果，入数栈，然后将当前的操作符入符号栈，如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈。
4.当表达式扫描完毕，就顺序的从数栈和符号栈中pop出相应的数和符号,并运行.
5.最后在数栈只有一个数字,就是表达式的结果
如下图所示：

在原先的基础上添加方法，在这篇文章上做修改
在固有的入栈出栈的基础上还需要添加以下方法，

判断符号的优先级

// 返回运算符的优先级，返回值的优先级越大值越高
	public int priority(int oper) {
		if (oper == '*' || oper == '/') {
			return 1;
		} else if (oper == '+' || oper == '-') {
			return 0;
		} else {
			return -1;
		}
	}

判断字符是不是运算符

	public boolean isOper(char value) {
		return value == '+' || value == '-' || value == '/' || value == '*';
	}

计算方法

public int cal(int a, int b, int oper) {
	int res = 0;// 结果
	switch (oper) {
	case '+':
		res = a + b;
		break;
	case '-':
		res = b - a; // 顺序
		break;
	case '/':
		res = b / a;
		break;
	case '*':
		res = a * b;
		break;
	default:
		break;
	}
	return res;
}

查看栈顶元素

	public int peek() {
		return stack[top];
	}

在测试类当中定义使用到的变量

String experssion = "1+2*4/2";
// 创建数栈和符号栈
ArrayStack2 NumStack = new ArrayStack2(10);
ArrayStack2 OperStack = new ArrayStack2(10);
// 定义用于扫描的索引
int index = 0;
int a = 0;	//用于计算的俩个数
int b = 0;
int oper = 0;	//用于存放运算符
int res = 0;	//运算结果
char ch = ' ';	// 扫描得到的字符

使用一个while循环对字符串进行处理

// 循环扫描experssion
while (true) {
	// 依次得到experssion的每一个字符
	ch = experssion.substring(index, index + 1).charAt(0);
	// 判断是数字还是符号
	if (OperStack.isOper(ch)) {
		// 判断符号栈是否为空
		if (!OperStack.isEmpty()) {
			// 符号栈不为空进行运算符比较
			/*
			 * 如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或者等于栈中的操作符， 
			 * 就需要从数栈中pop出两个数在从符号栈中pop出一个符号，进行运算，
			 * 将得到结果，入数栈，然后将当前的操作符入符号栈， 
			 * 如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈。
			 */
			if (OperStack.priority(ch) <= OperStack.priority(OperStack.peek())) {
				a = NumStack.pop();
				b = NumStack.pop();
				oper = OperStack.pop();
				res = NumStack.cal(a, b, oper);
				// 运算完成后入数栈
				NumStack.push(res);
				// 把当前符号入符号栈
				OperStack.push(ch);
			} else {
				OperStack.push(ch);
			}
		} else {
			// 为空，直接入栈
			OperStack.push(ch);
		}
	}else {
		//扫描结果，如果是数字，直接入数栈
		//扫描到的ch是一个字符，在ASCII码表当中，数字和字符之间相差48		
		NumStack.push(ch-48);
	}	
	//判断是否扫描完成
	index++;
	if (index>=experssion.length()) {
		break;
	}
}

把最后留在数栈和符号栈当中的数字和字符进行处理

//当表达式扫描完毕，就顺序的从数栈和符号栈中pop出相应的数和符号,并运行.
while(true) {
	//如果符号栈为空，计算最后的结果，此时数栈当中的数就是运算结果
	if (OperStack.isEmpty()) {
		break;
	}
		a = NumStack.pop();
		b = NumStack.pop();
		oper = OperStack.pop();
		res = NumStack.cal(a, b, oper);
		NumStack.push(res);
	}
System.out.println("表达式 "+experssion+" 的结果是："+NumStack.pop());
}

最后就是运行结果图：

存在的问题：一次只能读取一个数字，所以只能进行10以内的运算

如何修改呢？在原先的代码当中在未判断后面一个字符还是不是一个数字的时候，是直接就入栈的，在这里添加判断语句即可；

修改这个else当中的代码使其对后续的字符进行判断。以及在最开始添加一个变量keepnum；

String keepnum = "";// 用于处理多位数

// 扫描结果，如果是数字，直接入数栈
// 发现是数的时候直接入栈，不能发现一个数字后需要判断是不是多位数，并且对单个数字进行拼接
keepnum += ch;
// 如果ch是最后一位，直接入栈，防止后方代码数组越界
if (index == experssion.length() - 1) {
	NumStack.push(Integer.parseInt(keepnum));
} else {
	// 判断后一个是不是数字
	if (OperStack.isOper(experssion.substring(index + 1, index + 2).charAt(0))) {
		// 后一位是符号
		NumStack.push(Integer.parseInt(keepnum));
		// 清空keepnum
		keepnum = "";
	}
}

修改之后就可以进行多位数之间的运算了。