题目：
给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
你可以假设给定的表达式总是有效的。所有中间结果将在[-231, 231- 1]的范围内。
注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval（)。
示例 1：
输入：s服务器托管网 = "3+2*2"
输出：7示例 2：
输入：s = " 3/2 "
输出：1示例 3：
输入：s = " 3+5 / 2 "
输出：5代码实现：
class Solution {
服务器托管网 public int calculate(String s) {
Deque stack = new ArrayDeque();
char preSign = '+';
int num = 0;
int n = s.length();
for (int i = 0; i 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: Java5泛型的用法，T.class的获取和为擦拭法站台
Java 5的泛型语法已经有太多书讲了，这里不再打字贴书。GP一定有用，不然Java和C#不会约好了似的同时开始支持GP。但大家也清楚，GP和Ruby式的动态OO语言属于不同的意识形态，如果是一人一票，我想大部分的平民程序员更热衷动态OO语言的平白自然。但如果…
