中缀表达式

概念

  标准四则运算的表达式就叫中缀表达式。

中缀表达式转后缀表达式

规则

1.运算符优先级:乘除大于加减,右括号必须匹配左括号。

2.遍历中缀表达式,遇到数字,输出到后缀表达式。

3.遇到运算符:

  1)若为'(',入栈;

  2)若为')',把栈顶符号至 '(' 的符号依次出栈加入到后缀表达式,'('直接出栈不加入后缀表达式,')'不入栈也不加入后缀表达式;

  3)若为乘除加减,要入栈的运算符优先级大于等于栈顶运算符的优先级,直接入栈,否则,栈顶运算符出栈加入到后缀表达式,再次比较,重复上述过程,直到出现优先级小于自己的运算符成为栈顶,自己再入栈;

4.中缀表达式为空时,栈中符号依次出栈加入到后缀表达式,直到栈为空。

代码实现

  未完待续

猜你喜欢

转载自www.cnblogs.com/Joezzz/p/9750130.html