monkey_D_feilong的博客

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

之前笔试中国电信IT研发中心的时候，遇到了几个前、中、后缀表达式的相互转换，当时忘得差不多了，今天好好把该方面的知识好好复习，并把相关代码和思路自己缕了一遍：将中缀表达式转换为前缀表达式：遵循以下步骤：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优