swift算法实践（1）

  逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。
一、 将正常表达式转换为逆波兰表达式的例子：
　　a+b   =>     a,b,+
　　a-(b+c) ---> a,b,c,+,-
　　a-(b+c)*d ---> a,b,c,+,d,*,-
　　a*(b+c)--->bc+a*
 
 
二、下面是逆波兰表达式求值 的讲解
 
1、伪代码
while有输入符号
读入下一个符号
IF是一个操作数
入栈
ELSE IF是一个操作符
有一个先验的表格给出该操作符需要n个参数
IF堆栈中少于n个操作数
（错误） 用户没有输入足够的操作数
Else，n个操作数出栈
计算操作符。
将计算所得的值入栈
IF栈内只有一个值
这个值就是整个计算式的结果
ELSE多于一个值
（错误） 用户输入了多余的操作数
 
 2、具体实现过程
中缀表达式“5 + ((1