专注于互联网--专注于架构

中缀表达式:中缀转后缀表达式

对于个中缀表达式 a+b*c*(d-e/f) 转换成后缀是这样形式 abc*def/-+ 后缀表达式是相当有用处,转换成后缀表达式后求值会简单很多.那么该如何转换呢? 网上有关这方面资料搜大把,每本数据结构书中都会提及这个算法,在这个算法中,用到 栈 这个数据结构. 1,关键是比较运算符优先级,谁优先级高,谁就出现在前面上面表达式中,有括号时候括号优先级最高,*/次的,+-最后. 在上面表达式中+优先级不如*高,因此,在后缀表达式中*出现在+前面, [阅读全文] [PDF]