栈实现计算器

美式要加冰

已于 2022-02-24 23:16:42 修改

阅读量410

点赞数

分类专栏：数据结构与算法 # 栈文章标签：数据结构 java 栈

于 2022-02-24 23:14:37 首次发布

本文链接：https://blog.csdn.net/Scccc_/article/details/123115681

版权

本文介绍如何用栈来实现一个计算器。思路是建立两个栈，一个存放数字，一个存放运算符。遍历表达式，遇到数字入数栈，遇到符号则根据优先级决定是否运算。多位数处理时，需判断下一位是否为数字，确保正确入栈。

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

思路

建立两个栈，一个数栈numStack存放数字，符号栈operStack存放运算符
通过index，来遍历我们表达式
如果发现是一个数字，直接进数栈
如果扫描是符号，分一下情况
1. 如果当前的符号栈为空，直接入符号栈
2. 如果符号栈有运算符，就进行比较，
  1. 如果当前操作符的优先级小于或等于栈中的操作符，就需要从数栈中pop出两个数，在从符号栈中pop出一个符号，进行运算，将得到的结果，入数栈。将当前操作符入符号栈
  2. 如果当前操作符的优先级大于栈中操作符，就直接入符号栈
当表达式扫描完毕，就顺序从数栈和符号栈中pop出相应的数和符号，并运行。
最后数栈中只有一个数字，就是表达式的结果

代码实现

package com.stack;

public class Calculator {

	public static void main(String[] args) {
		// 测试
		String expression = "3+2*6-2";
		ArrayStack2 numStack = new ArrayStack2(20); // 数字栈
		ArrayStack2 operStack = new ArrayStack2(20); // 符号栈
		// 定义相关变量
		int index = 0;// 定义索引
		int num1 = 0, num2 = 0;
		int oper = 0, res = 0;
		char ch = ' ';// 每次扫描得到的char保存到ch
		// 开始循环扫描expression
		while (true) {
			// 依次得到expression的每一个字符
			ch = expression.substring(index, index + 1).charAt(0);
			// 判断ch是什么，做相应