数据结构学习—栈：解决中缀表达式转后缀表达式思路

使用栈实现中缀表达式转换为计算机容易执行的后缀表达式

eg: 中缀：1+3*(9-2)+9 ----> 后缀：1392-* +9+

实现思路：

使用栈A作为中转站，数组B作为存放转换后的后缀表达式

操作规则：

• 遇到操作数，直接放入数组B中
• 遇到运算符，将运算符入栈，遇到左括号也入栈
• 遇到一个右括号，出栈，并放入到数组B中，直到出栈的元素为一个左括号，括号不必写入数组B中。
• 入栈时，要入栈的运算符遇到栈顶运算符的优先级比其高，则需要先将高优先级的运算符出栈并放入数组B中，直到遇到比其优先级低的运算符为止。只有遇见右括号，才可以将左括号出栈。
• 当我们读到字符串的结尾，则将栈中所有元素依次弹出放入数组B中。

借助栈运算后缀表达式

实现思路：

• 循环读取数组B，
• 遇到操作数，入栈，当读到运算符，出栈两个操作数进行计算，将结果在入栈，直到后缀表达式结束，最终栈内的元素为计算结果。

参考文章