数据结构--表达式计算

问题：
输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。
样例输入
1-2+3*(4-5)
样例输出
-4

思路：
中缀表达式转后缀表达式。
规则：
从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分，若是符号，则判断其与栈顶符号的优先级，是右括号或是优先级不高于栈顶符号则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
计算后缀表达式
从左到右遍历后缀表达式，遇到符号则运算符号前的两个数字。

代码如下：

#include <cstdio>
#include <iostream>
#define MAXSIZE 100

using namespace std;

typedef struct stack
{
    int top;
    char s[MAXSIZE];
} stack;
typedef struct numstack
{
    int top;
    int num[MAXSIZE];
} numstack;
void gettop(stack s,char *outch)
{
    *outch=s.s[s.top];
}
int IntoStack(stack *st,char in)
{
    if(st->top==MAXSIZE-1)return -1;
    st->s[(st->top)++]=in;
    return 0;
}
int OutStack(stack *st,char *out)
{
    if(st->top==0)return -1;
    *out=st->s[--(st->top)];
    return 0;
}
int  trans(char *exp,char *cal)
{
    char ch,temp;