栈实际应用—实现综合计算器(中缀转后缀表达式)
栈实际应用—实现综合计算器(中缀转后缀表达式)
在现实生活中我们计算的数学公式表达式就是**中缀表达式**,例如:(1 + 5) * 4 + 3 * 5**后缀表达式**是什么呢,就是将中缀表达式转换成计算机能够看得懂的式子(后缀表达式),接着让计算机来根据这个后缀表达式来进行快速计算。```中缀表达式:(1 + 5) * 4 + 3 * 5转为后缀表达式:1, 5, +, 4, *, 3, 5, *, +怎么计算后缀表达式呢?可借助于栈这个数据结构来实现快速计算,主要逻辑是遍历一遍,遇到数字就入栈,遇到符号就出栈两个,进行运算后入栈即可


