表达式计算

/*
问题描述
　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。
输入格式
　　输入一行，包含一个表达式。
输出格式
　　输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。
*/

#include <stdio.h>
#include <string.h>
typedef struct {
	int top,sz[100];
}nur;
typedef struct {
	int top;
	char sign[100];
}fh;

void calcu(nur*,fh*);
void popFh(fh*,char*);
void pushFh(fh*,char);
void pushNur(nur*,int);
int ssz(char*);
void popNur(nur*,int*);
void cal(char*);
int yxj(char);
int main(void) 
{
	char zfc[100+1];
	scanf("%s",zfc);
	int out = 0;
	cal(zfc);
	return 0;
}
void popFh(fh*fhs,char*s)
{
	*s = fhs->sign[fhs->top--];
}
void calcu(nur*nurs,fh*fhs)
{
	int a,b;
	popNur(nurs,&b);
	popNur(nurs,&a);
	char c;
	popFh(fhs,&c);
	switch(c)
	{
		case '+':
		a += b;
		break;
		case '-':
		a -= b;
		break;
		case '*':
		a *= b;
		break;
		case '/':
		a /= b;
		break;
	}
	pushNur(nurs,a);
}

void pushFh(fh*f,char ch)
{
	f->sign[++f->top] = ch;
}
void pushNur(nur*n,int num)
{
	n->sz[++n->top] = num;
}
int ssz(char*z)
{
	return *z <= '9' && *z >= '0';
}

void popNur(nur*n,int*v)
{
	*v = n->sz[n->top];
	n->top--;
}
void cal(char*zfc)
{
	nur nurs = {0};
	nurs.top = -1;
	fh fhs = {0};
	fhs.top = -1;
	int flag = 0;
	while(*zfc != '\0')
	{
		int tmp = 0;
		if(ssz(zfc))
		{
			if(flag)
			{
				popNur(&nurs,&tmp);
			}
			else
			{
				tmp = 0;	
			}
			flag = 1;
			tmp = 10*tmp + (*zfc - '0');
			pushNur(&nurs,tmp);
		}
		else if(*zfc == '+' ||*zfc == '-' ||*zfc == '*' ||*zfc == '/')
		{
			flag = 0;
			while(fhs.top > -1 && fhs.sign[fhs.top] != '(' && (yxj(fhs.sign[fhs.top]) >= yxj(*zfc)))
			{
				calcu(&nurs,&fhs);
			}
			pushFh(&fhs,*zfc);	 
		}
		else if(*zfc == '(')
		{
			flag = 0;
			pushFh(&fhs,*zfc);
		}
		else
		{
			flag = 0;
			while(fhs.sign[fhs.top] != '(')
			{
				calcu(&nurs,&fhs);
			}
			char ch;
			popFh(&fhs,&ch);
		}
		zfc++;
	}
	while(fhs.top >= 0)
	{
		calcu(&nurs,&fhs);
	}
	printf("%d",nurs.sz[0]);
}
 
int yxj(char c)
{
	switch(c)
	{
		case '+':
		case '-':
		return 1;	
		case '*':
		case '/':
		return 2;
		case '(':
		case ')':
		return 3;
	}
}