leetcode Basic Calculator II

学过数据结构之后一直想把里面使用栈完成的表达式运算给完成，直达今天在调试两个显示之后才将其成功运行，真是有点悲催，还是自己算法功力不够啊，看别人都写的老简单了。。。

把自己的代码贴出来供以后参考吧

//栈数据结构
typedef struct Node{
    int* data;
    int len;
    int pop;
    int size;
}Stack;

// > 栈顶元素优先级别高 。。。   < 低  分别是 + - × 、 （ ）#
char pri[7][7] = {{'>','>','<','<','<','>','>'},{'>','>','<','<','<','>','>'},{'>','>','>','>','<','>','>'},
                  {'>','>','>','>','<','>','>'},{'<','<','<','<','<','=',' '},{'>','>','>','>',' ','>','>'},
                  {'<','<','<','<','<',' ','='}};
//简单的加减乘除运算
int caculate_sab(int a,int b,char op){
    int res;
    if(op == '+'){
        res = a+b;
    }
    else if(op == '-'){
        res = a-b;
    }
    else if(op == '*'){
        res = a*b;
    }
    else if(op == '/'){
        res = a/b;
    }
    return res;
}
//把+ - × / 等的符号转为数字之后，在 pri 数组中查找优先级
char precede(char a,char b){
    return pri[a][b];
}
//将 + - × 、 （） #装换为数组中对应的位置
int trans(char c){
    int res;
    switch(c){
        case '+':
            res = 0;
            break;
        case '-':
            res = 1;
            break;

        case '*':
            res = 2;
            break;

        case '/':
            res = 3;
            break;

        case '(':
            res = 4;
            break;

        case ')':
            res = 5;
            break;

        case '#':
            res = 6;
            break;

        default:
            res = -1;
            break;
    }
    return res;
}
//初始化栈
int initStack(Stack* s,int len){
    s->size = len;
    s->data = (int*)malloc(sizeof(int)*len);
    s->pop = -1;
    return 1;
}
int isEmpty(Stack* s){
    if(s->pop == -1){
        return 1;
    }
    else{
        return 0;
    }
}
//弹栈
int pop(Stack* s,int *e){
    if(s->pop== -1){
        return 0;
    }
    else{
        *e = s->data[s->pop];
        s->pop--;
        s->len--;
    }
    return 1;
}
//压栈
int push(Stack* s,int e){
    if(s->pop>=s->size-1){
        return 0;
    }
    s->pop++;
    s->data[s->pop] = e;
    s->len++;
    return 1;
}
//获取栈顶元素
int getTop(Stack s){
    if(s.pop == -1){
        return 0;
    }
    return s.data[s.pop];

}
计算函数 s 是传入的表达式  如 "3+2*2"
int calculate(char* s) {
    // st 数字栈 sp 运算符栈
    Stack st,sp;
    int len = strlen(s);
    initStack(&st,len);
    initStack(&sp,len);
    //开始将#压如运算符栈
    push(&sp,'#');
    char c = s[0];
    int i=1;
    int e;
    //sa,sb分别为操作数  op为运算符 res 为运算结果
    int sa,sb,res;
    int op;
    //当栈顶字符和输入字符都为#时表示 运算结束
    while(c!='#'|| getTop(sp)!='#'){
        //过滤 空格
        if(c == ' '){
            if(i<len){
                c = s[i++];
            }
            else{
                c = '#';
            }
        }
        //不是操作符，则将数字入数字栈
        else if(c!='+'&&c!='-'&&c!='*'&&c!='/'&&c!='('&&c!=')'&&c!='#'){
            int temp = c-'0'; // solve the number of 10  double character
            // 一次读取一个字符的话，123会分成三次读入
            for(;i<len;i++){
                if(s[i]>=48 && s[i]<=57){
                    temp = temp*10+s[i]-'0';
                }
                else{
                    break;
                }
            }
            push(&st,temp);
            // 读取下一个字符
            if(i<len){
                c = s[i++];
            }

            else{
                c = '#';
            }
        }
        else{
        //是操作符 判断和栈顶元素的优先级关系
            int a = trans(getTop(sp));
            int b = trans(c);
            char prior = precede(a,b);
            if(prior == '<'){ //栈顶元素优先级低
                push(&sp,c);
                if(i<len){
                    c = s[i++];
                }
                else{
                    c = '#';
                }

            }
            else if(prior == '='){ // 脱括号并读取下一个字符
                pop(&sp,&e);
                if(i<len){
                    c = s[i++];
                }
                else{
                    c = '#';
                }
            }
            else if(prior == '>'){//退栈并将运算结果入栈
                pop(&st,&sb);
                pop(&st,&sa);
                pop(&sp,&op);
                res = caculate_sab(sa,sb,op);
                push(&st,res);
            }
        }
    }
    return getTop(st);
}