数据结构之逆波兰表达式

目的：实现只有加减乘除的简单计算器，包含小数计算。

目的将中缀表达式转换为后缀表达式。

算法简述。

1、首先中缀表达式要是正确的。
2、预处理表达式，正、负号前加0(如果一个加号（减号）出现在最前面或左括号后面，则该加号（减号）为正负号) 。
3、建立一个运算符栈S，为了简化运算，在启动放入辅助运算符“#”,优先级最低。越往栈顶优先级越高。
4、遍历表达式{

• 若为数字，直接输出
• 若当前运算符为’(‘，直接入栈； // 优先级最大
• 若为’)’，出栈并顺序输出运算符直到遇到第一个’(‘，遇到的第一个’(‘出栈但不输出；//这对括号直接也是一个简单表达式其实。
• 若为四则运算符，比较栈顶元素与当前元素的优先级： 如果 栈顶元素运算符优先级 >= 当前元素的优先级，出栈并顺序输出运算符直到
  栈顶元素优先级 < 当前元素优先级，然后当前元素入栈；//优先级大先计算嘛。

注：

• 辅助运算符的作用，用于简化运算，不用去判空，永远不会为空。 “（”在入栈前 优先级最高，入栈后优先级变成最低， 仅次于辅助运算符“#”。
• 优先级表：
  

http://baike.baidu.com/link?url=SVCxId_oSggLV91PRCHCODA6quz_z0n7aZDSBPRU9lxx4MVzRD7d0xEO5JhEL24oJFUmUrw7naUhsYY1mVICuQVDylHoAxWxqYPGHtpqm3xB5s3rmNGpeGrzoOWPP_nwLre81D-zHh34pC97g0-Kr_