栈综合实现计算器加减乘除（java实现）

jieshaoNO1

已于 2022-04-17 21:25:14 修改

阅读量879

点赞数

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

于 2022-04-17 21:14:04 首次发布

本文链接：https://blog.csdn.net/jieshaoNO1/article/details/124236475

版权

本文介绍如何使用栈实现一个简单的计算器，处理加减乘除运算。通过两个栈，一个存储数字，一个存储运算符，依据运算符优先级决定何时进行计算。在遍历表达式过程中，遇到数字则入数字栈，遇到运算符则根据优先级规则决定是否计算。最终，数字栈只剩下一个结果数字。

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

前言：本文大部分思想和代码来自尚硅谷。该文章提供代码分析的不同角度。下面开始正文。

思路解析：

1、首先我们需要两个栈，一个是数字栈存放数字，一个字符栈存放字符，然后根据符号优先级定义出栈顺序。

2、具体如下

2.1 通过一个 index 值（索引），来遍历我们的表达式如果我们发现是一个数字, 就直接入数栈。

2.2 如果发现扫描到是一个符号, 就分如下情况：
2.2.1 如果发现当前的符号栈为空，就直接入栈
2.2.2 如果符号栈有操作符，就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数,在从符号栈中pop出一个符号，进行运算，将得到结果，入数栈，然后将当前的操作符入符号栈，如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈.

2.3 当表达式扫描完毕，就顺序的从数栈和符号栈中pop出相应的数和符号，并运行.

2.4 最后在数栈只有一个数字，就是表达式的结果

代码实现：

1、计算器的主要逻辑方法，如果需要更多的了解栈的基本概念，可以看看我转载的栈的思路和代码实现。

栈的思路和代码实现

class ArrayStack2{

    private int maxSize;
    private int[] stack;
    private int top=-1;

    public ArrayStack2(int maxSize) {
        this.maxSize = maxSize;
        stack= new int[maxSize];
    }

  
//偷看栈顶的值,用来给priority方法进行判断符号优先级的。
    public int peek() {
        return stack[top];