如何用Java实现简易计算器，仅利用栈进行操作？

本文共计1486个文字，预计阅读时间需要6分钟。

题目：使用栈计算类似表达式：5+2*3-2+的运算结果，并分析思路：

提示：简易计算器操作符限于+、-、*、/的运算

思路分析：

1.创建一个数字栈和一个符号栈

2.遍历表达式，遇到数字则压入数字栈，遇到符号则：

a. 如果符号栈为空或栈顶元素为左括号，则直接压入符号栈 b. 如果栈顶元素为运算符，则比较当前运算符与栈顶运算符的优先级： i. 如果当前运算符优先级高于栈顶运算符，则将当前运算符压入符号栈 ii. 如果当前运算符优先级低于或等于栈顶运算符，则从符号栈中弹出运算符，并从数字栈中弹出两个数字进行运算，将结果压回数字栈，重复此步骤直到当前运算符的优先级高于栈顶运算符或符号栈为空

3.当表达式遍历完成后，如果符号栈不为空，则从符号栈中弹出运算符，并从数字栈中弹出两个数字进行运算，将结果压回数字栈

4.数字栈中剩余的数字即为表达式的计算结果

题目：使用栈计算类似表达式：5+2*3-2 的计算结果

提示：简易计算器操作符号限于+，-，*，/的计算

分析思路：

1、创建一个数栈和一个符号栈，数栈用于存放数字，符号栈用于存放符号

2、创建一个索引index，用于遍历表达式

3、扫描表达式，如果是数字直接进入数栈，如果是符号，则需要进行判断。分两种情况，一是当符号栈如果为空，直接将符号入栈。二是不为空，先比较当前栈顶的符号与将要进栈的符号的优先级大小，如果将要进栈的操作符的优先级小，则将数栈的两个数弹出，符号栈的操作符弹出一个，并进行计算，计算之后的结果直接进入数栈，如果优先级大，就直接进栈。