本文主要是介绍数据结构-----栈(逆波兰表达式)----中缀转后缀,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、中缀表达式转换为逆波兰式
将一个普通的中序表达式转换为逆波兰表达式的一般算法是:
1、首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。
2、读入一个中缀表达式,为了方便起见,可在其最右端追加一个最低优先级运算符(如:#号)。(这样做的目的是,最后读入#号运算符时将运算符栈中所有运算符都输出)。
3、从左至右扫描该中缀表达式,如果当前字符是数字,则分析到该数字串的结束,并将该数字串直接输出。
4、如果不是数字,该字符则是运算符,此时需比较该运算符与运算符栈顶运算符的优先关系:
(1)、若该运算符优先级高于栈顶运算符优先级别&#
这篇关于数据结构-----栈(逆波兰表达式)----中缀转后缀的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!