sunlggggg的博客

原创 中缀表达式转后缀表达式

一、概念 （A*B + C ） - B ==> AB*C+B- 二、分析（不考虑符号在前） 使用栈来解决问题，为什么？ 栈中存储运算符和（和） 前提1 : 对于没有括号的表达式，运算遵循先乘除后加减并且乘除之间无优先级，加减之间无优先级 情况1： A + B - C ===》+ 在 - 之前 对应 1.+入栈 2.+ 出栈 - 出栈 情况2： A * B - C ===》 * 在