qq_25436597的博客

原创 中缀表达式转换为后缀表达式--堆栈实现

中缀表达式：我们平时习惯用的，形如5+6，8*4，（3+7）/5，这样的符号位于数字中间的表达式叫做中缀表达式后缀表达式：将运算符号放到运算数之后的表达式叫做后缀表达式。如56+，84*，37+5/本文将实现中缀表达式到后缀表达式的转换。做此转换的原因是为了让计算机能够帮我们计算类似5+6/2-（3*8）这样的算式（计算机是不能自动判断哪一部该先计算的，比如本式应先计算括号中的内容，再计算除法，最后