表达式计算（栈的经典应用）

题目引入：151. 表达式计算4 - AcWing题库

 题目信息：

1.可能会出现负号

2.可能出现多余括号

3.其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）

4.数据保证不会出现大于或等于2^31的答案。

思路：

1.建立两个栈，一个用来保存数字信息（num），一个用来保存符号信息（ops）

2.在给定表达式的头和尾分别加上‘（  ’  和 ‘  ）’，使得表达式整体上是一个 (......) 的形式 ，这样就可以确保最后彻底计算，因为本题可能会出现冗余的括号，所以要在给定表达式的左端多加括号

3.运算符优先级（递增顺序）：(+， -)，（*，/），（^），（（））

特殊的，如果是‘（  ’ 直接压入栈，对于‘  ）’，不需要入栈&