C++ - 中缀表达式转后缀表达式

中缀表达式转后缀表达式遵循如下原则:ios 1.遇到操做数,直接输出; 2.栈为空时,遇到运算符,入栈; 3.遇到左括号,将其入栈; 4.遇到右括号,执行出栈操做,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出; 5.遇到其余运算符’+”-”*”/’时,弹出全部优先级大于或等于该运算符的栈顶元素,而后将该运算符入栈; 6.最终将栈中的元素依次出栈,输出。 通过上面的步骤,获得的输出既是转换
相关文章
相关标签/搜索