中缀表达式
Posted joezzz
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了中缀表达式相关的知识，希望对你有一定的参考价值。
概念
标准四则运算的表达式就叫中缀表达式。
中缀表达式转后缀表达式
规则
1.运算符优先级：乘除大于加减，右括号必须匹配左括号。
2.遍历中缀表达式，遇到数字，输出到后缀表达式。
3.遇到运算符：
1)若为‘(‘，入栈；
2)若为‘)‘，把栈顶符号至 ‘(‘ 的符号依次出栈加入到后缀表达式，‘(‘直接出栈不加入后缀表达式，‘)‘不入栈也不加入后缀表达式；
3)若为乘除加减，要入栈的运算符优先级大于等于栈顶运算符的优先级，直接入栈，否则，栈顶运算符出栈加入到后缀表达式，再次比较，重复上述过程，直到出现优先级小于自己的运算符成为栈顶，自己再入栈；
4.中缀表达式为空时，栈中符号依次出栈加入到后缀表达式，直到栈为空。
代码实现
未完待续
以上是关于中缀表达式的主要内容，如果未能解决你的问题，请参考以下文章