表达式计算

#include "./stack/stack.h"
#include<stdlib.h>
SElemType Precede(SElemType t1, SElemType t2)
{
	SElemType f;
	switch(t2)
	{
	case '+':
	case '-':
		if(t1 == '(' || t1 == '=')
			f = '<';
		else
			f = '>';
		break;
	case '*':
	case '/':
		if(t1 == '*' || t1 == '/' || t1 == ')')
			f = '>';
		else
			f = '<';
		break;
	case '(':
		if(t1 == ')')
		{
			printf("ERROR\n");
			exit(ERROR);
		}
		else
		{
			f = '<';
		}
		break;
	case ')':
		switch(t1)
		{
		case '(': f='=';
			break;
		case '=':printf("ERROR\n");
			exit(ERROR);
		default:
			f = '>';
		}
		break;
	case '=':
			switch(t1)
			{
			case '=': f='=';
				break;
			case '(':
				printf("ERROR\n");
				exit(ERROR);
			default:
				f = '>';
			}
			
	}
	return f;
}

Status In(SElemType c)
{
	switch (c)
	{
	case '+':
	case '-':
	case '*':
	case '/':
	case '(':
	case ')':
	case '=':
		return TRUE;
	default:
		return FALSE;
	}
}

SElemType Operate(SElemType a, SElemType theta, SElemType b)
{
	SElemType c;
	switch (theta)
	{
	case '+': 
		c = a + b;
		break;
	case '-':
		c = a - b;
		break;
	case '*':
		c = a * b;
		break;
	case '/':
		c = a / b;
		break;
	}
	return c;
}

SElemType EvalueteExpresion()
{
	SqStack OPTR,OPND;
	SElemType a, b, d, x, theta;
	char c;
	char z[6];
	int i;
	InitStack(OPTR);
	Push(OPTR, '=');
	InitStack(OPND);
	c = getchar();
	GetTop(OPTR, x);
	while(c != '=' || x != '=')
	{
		if(In(c))
		{
			switch (Precede(x, c))
			{
			case '<': Push(OPTR,c);
				c = getchar();
				break;
			case '=': Pop(OPTR,x);
				c = getchar();
				break;
			case '>':
				Pop(OPTR, theta);
				Pop(OPND, b);
				Pop(OPND, a);
				Push(OPND, Operate(a, theta, b));
				break;
			}
		}
		else if(c >= '0' && c <= '9')
		{
			i = 0;
			do{
				z[i++] = c;
				c = getchar();
			}while(c >= '0' && c <= '9');
			z[i] = '\0';
			d = atoi(z);
			Push(OPND, d);
		}
		else
		{
			printf("ERROR\n");
			exit(ERROR);
		}
		GetTop(OPTR, x);
	}
	GetTop(OPND, x);
	return x;
}

int main()
{
	printf("请输入算术表达式,负数要(0-正数),并以=结束\n");
	printf("%d\n",EvalueteExpresion());
	return 0;
}

输入四则运算表达式字符串,计算该表达式的值(计算中间结果和最后结果范围为int类型)



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值