nyoj 35 表达式求值（中缀表达式，栈）

表达式求值

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 4

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入

第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0

输出

每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00

来源

数据结构课本例题改进

上传者

张云聪

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<stack>
using namespace std;

int priority(char c){
	if(c=='=') return 0;
	if(c=='-') return 1;
	if(c=='+') return 1;
	if(c=='*') return 2;
	if(c=='/') return 2;
	return 0;
}

void comp(stack<double>& num,stack<char>& op)
{
	double b=num.top();
	num.pop();
	double a=num.top();
	num.pop();
	switch(op.top()){
		case '+':
			num.push(a+b);break;
		case '-':
			num.push(a-b);break;
		case '*':
			num.push(a*b);break;
		case '/':
			num.push(a/b);break;
	}
	op.pop();
	}	

int main()
{
	int t;
	char c[1050];
	stack<double>num;
	stack<char>op;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",&c);
		int len=strlen(c);
		for(int i=0;i<len;i++)
		{
			if(isdigit(c[i]))
			{
				double n=atof(&c[i]);
				while(i<len&&(isdigit(c[i])||c[i]=='.'))
				i++;
				i--;
				num.push(n);
			}
			else{
				if(c[i]=='(')
				op.push(c[i]);
				else if(c[i]==')') {
				while(op.top()!='(')
				comp(num,op);
				op.pop();
			}else if(op.empty()||priority(c[i])>priority(op.top()))
			    op.push(c[i]);
			else{
				while(!op.empty()&&priority(c[i])<=priority(op.top()))
					comp(num,op);
				op.push(c[i]);
			}
		  }
	    }
	op.pop();
	printf("%.2f\n",num.top());
	num.pop();
}
return 0;
}

atof 详细用法  

字符串转换函数系列用法