亲戚称呼计算器应该用什么数据结构实现

Question

如题所述

Answer 1

1. 栈是一种数据结构，它遵循先入后出（FILO）的原则。在计算器实现中，栈被用来存储数字和运算符。
2. 数字栈用来存储输入表达式中的所有数字，而运算符栈则存储遇到的运算符。
3. 实现计算器的算法基本思路是：从左至右扫描表达式，遇到数字就压入数字栈，遇到运算符就比较其与运算符栈顶运算符的优先级。
4. 如果运算符栈不为空，并且栈顶运算符优先级大于或等于当前运算符，就从数字栈中弹出两个数，与栈顶运算符一起进行运算，并将结果再次压入数字栈。
5. 然后将当前的运算符压入运算符栈。如果当前运算符优先级小于栈顶运算符，则直接将当前运算符压入运算符栈。
6. 表达式扫描完毕后，依次从数字栈和运算符栈中弹出数字和运算符，并执行运算，直到栈为空。
7. 最后，数字栈中剩下的数字就是表达式的计算结果。
通过以上步骤，我们可以使用栈结构实现一个简单的计算器。