2020
09-27
09-27
C++中缀表达式转后缀表达式的方法
本文实例为大家分享了C++中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下1、初始化两个栈:运算符栈s1和储存中间结果的栈s2;2、从左至右扫描中缀表达式;3、遇到操作数时,将其压s2;4、遇到运算符时,比较其与s1栈顶运算符的优先级:1)、如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈;2)、否则,若优先级比栈顶运算符的高,也将运算符压入s13)、否则,将s1栈顶的运算符弹出并压入到s2中,再次...
继续阅读 >