中缀表达式转后缀并求值C++（括号，小数点，负数）

题目内容：

通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起（非简单的顺序调用），

实现对中缀表达式直接求值，新算法还是从左到右扫描中缀表达式，

但同时使用两个栈，一个暂存操作符，一个暂存操作数，来进行求值。

(支持 + - * / ^ 五种运算）

输入格式:

共1行，为1个字符串，即一个中缀表达式，

其中每个数字或符号间由一个空格隔开。

输出格式：

共1行，为一个整数，即求值的结果。

输入样例：

( 2 + 3 ) * 6 + 4 / 2

输出样例：

32

---

思路

1. 首先将中缀转换为后缀表达式。
   (a ).对于形如（-1+1）的计算。
   (b )使用一个栈来暂存操作符。将结果直接输出到一个字符串。
   (c ).对符号设立优先级，^ > / * > + - 。
   (d ).括号的匹配与优先级问题。’（ '直接进栈，遇 ‘ ）’弹出直至上一个‘（ ’之间的所有运算符，括号不输出到后缀表达式中。
2. 后缀表达式的计算。
   (a ).乘方运算函数 pow(int _left, int _right);
   (b ).空格符的处理：（a+b）与 （ a + b ）：加入一个case ‘ ’：break；即可。
</