标签：匹配 直接 自己 中缀 代码 自己的 等于 代码实现 优先级
标准四则运算的表达式就叫中缀表达式。
1.运算符优先级：乘除大于加减，右括号必须匹配左括号。
2.遍历中缀表达式，遇到数字，输出到后缀表达式。
3.遇到运算符：
1)若为‘(‘，入栈；
2)若为‘)‘，把栈顶符号至 ‘(‘ 的符号依次出栈加入到后缀表达式，‘(‘直接出栈不加入后缀表达式，‘)‘不入栈也不加入后缀表达式；
3)若为乘除加减，要入栈的运算符优先级大于等于栈顶运算符的优先级，直接入栈，否则，栈顶运算符出栈加入到后缀表达式，再次比较，重复上述过程，直到出现优先级小于自己的运算符成为栈顶，自己再入栈；
4.中缀表达式为空时，栈中符号依次出栈加入到后缀表达式，直到栈为空。
未完待续
标签：匹配 直接 自己 中缀 代码 自己的 等于 代码实现 优先级
原文地址：https://www.cnblogs.com/Joezzz/p/9750130.html
