中缀表达式和前缀后缀

在中缀表达式中，操作数可能与两个操作符相结合
但是，想要不带括号无歧义，且不需要考虑运算符优先级和结合性
所以考虑
前缀表达式，波兰表达式
后缀表达式 逆波兰表达式
对于人来说，中缀表达式是最容易读懂的。但是对于机器来说，想要省略掉括号那部分内存，就要用前缀表达式和后缀表达式
从编程的角度来讲，后缀表达式最容易解析，求值的时间和内存的代价最小

后缀表达式的求值

从左往右
遇到操作数则压栈，遇到操作符弹出两个操作数并将结果压入栈
最后取栈顶作为结果

前缀表达式

从右往左
遇到操作数则压栈，遇到操作符弹出两个操作数并将结果压入栈
最后取栈顶作为结果

中缀表达式到后缀表达式的转换

操作数的顺序不变，操作符的次序发生改变
从左向右，如果是操作数直接放入，如果是操作符，那么栈顶的操作符比较 ，如果栈顶的元素的优先级更高，那么弹出栈顶元素放入后缀表达式中，再继续比较新的栈顶元素和当前操作符的优先级，如果栈顶的元素的优先级更高，那么弹出栈顶元素放入后缀表达式中，直至栈顶为空或者栈顶元素的优先级小于当前操作符，将当前操作符放入栈
当到达表达式的结尾，弹出操作符
两种方法判断右操作符已经结束，1，得到了一个更低优先级的操作符。2，到达了表达式的结尾

如果中缀表达式有括号怎么办