使用栈结构实现简单计算器

"基于栈结构实现简单计算器的代码示例" 在这个实验中，我们通过创建一个简单的计算器，探讨了如何利用栈（Stack）数据结构来处理四则运算和括号运算。栈是一种“后进先出”（LIFO）的数据结构，非常适合用于处理运算符的优先级问题。 首先，我们需要理解基本的算法思想。该计算器的核心在于将输入的中序表达式转换为后缀表达式，也称为逆波兰表示法（Reverse Polish Notation, RPN）。在后缀表达式中，运算符位于其操作数之后，这样我们就可以按照从左到右的顺序依次计算，而无需考虑运算符的优先级。这个转换过程中，栈被用来存储运算符和暂时的数值。 在给出的代码中，我们使用了两个栈，`stack<double> s1`用于存储数值，`stack<char> s2`用于存储运算符。`s1`中的0.0和`s2`中的'#'作为栈的初始值。函数`n(char a)`和`w(char b)`分别用于判断运算符的优先级，`t(char c)`执行相应的运算，而`z(char* ch)`则用于将字符串形式的数字转换为浮点数。 `h(string s)`是核心的中序转后序函数，它遍历输入的字符串`s`，遇到数字时，将其转换为浮点数并压入`s1`；遇到运算符时，根据其优先级与栈顶运算符的优先级比较，决定是否立即进行运算或暂存运算符。 在`main()`函数中，首先读取用户输入的计算表达式，然后调用`h()`函数进行处理。最终，`s1`栈顶的数值即为计算结果。 代码中的`if`语句块用于处理运算符的优先级，当遇到运算符时，会检查栈顶的运算符`x`与当前运算符`s[i]`的优先级。如果当前运算符优先级更高，就将它压入栈；如果当前运算符优先级更低或相等，说明之前的操作符优先级已经处理完毕，可以进行运算。 例如，对于表达式"2 + 3 * 4"，中序表达式为"2 + (3 * 4)"，在转换过程中，先将"2"压入`s1`，然后遇到"+"，但由于"("的优先级更高，所以先将"("压入`s2`。接着遇到"3"和"*"，它们都压入`s1`，然后是"4"，此时`s2`中运算符的优先级大于等于当前的"+"，于是弹出栈顶的运算符进行计算，得到结果12，再与之前的"2"相加，最终得到结果14。 整个程序的流程就是这样，通过栈的运用，我们可以轻松地处理复杂的运算表达式，而不必担心优先级问题。这是一个基础但实用的算法实现，对于理解和应用数据结构有很好的启示作用。