数据结构学习记录——前缀中缀后缀表达式及后缀实现计算器

栈的三种表达式：
前缀表达式（波兰表达式）
（1）前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前
（2）如：（3+4）× 5-6对应的前缀表达式是 - × + 3 4 5 6
前缀表达式的计算机求值：
从右至左扫描表达式，遇到数字时将数字压入堆栈，遇到运算时，弹出栈顶的两个数，用运算符对它们作相应的计算（栈顶元素和次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得到的值即为表达式的结果。

针对前缀表达式求值步骤如下：
（1）从右至左扫描，将 6 5 4 3压入堆栈
（2）遇到 + 运算符，因此弹出3 和4（3为栈顶元素，4为次顶元素），计算出3 + 4的值，得7，再将7入栈
（3）接下来是 × 运算符，因此弹出7和5，计算出35，将35入栈
（4）最后是 - 运算符，计算出35 - 6，即29，由此得出最终结果

中缀表达式
最常见的运算表达式，如（3+4）×5-6
计算机不好操作，常使用中缀表达式转成其它表达式来操作

后缀表达式
又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后
比如：（3 + 4） × 5 - 6 对应的后缀表达式为 3 4 + 5 × 6 -
后缀表达式的计算机求值：
从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素和栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果。

例如：（3 + 4） × 5 - 6 针对后缀表达式 3 4 + 5 × 6 -的求值步骤如下：
（1）从左至右扫描，将3和4压入堆栈
（2）遇到 + 运算符，弹出4 和 3 （4为栈顶元素，3为次顶元素），计算出3 + 4的值，得7，再将7入栈
（3）将 5 入栈
（4）接下来是 × 运算符，因此弹出5 和 7，计算出35，将其入栈
（5）将 6 入栈
（7）最后是 - 运算符，计算出35 - 6，得到最后结果29

逆波兰表达式实现逆波兰计算器：
任务：
（1）输入一个逆波兰表达式，使用栈（Stack）计算其结果
（2）支持小括号和多位数整数
（3）思路分析
（4）代码完成

public class PolandNotation{
   
	public static void main(String[] args){
   
		//TODO Auto-generated mathod stub
		//先定义一个逆波兰表达式
		// （3 + 4）× 5 - 6 ==> 3 4 + 5 × 6 -
		//为了方便，逆波兰表达式的数字和符号使用空格隔开
		String suffixExpression