九度OJ 1019 简单计算器

题目链接： http://ac.jobdu.com/problem.php?pid=1019

题目分析：

使用两个栈，一个存储数字数据，一个存储操作符号。判断*和/的时候，不入栈，直接通过判断计算前后数字乘除法操作后的值，顺序入数字栈。操作符栈最后只存储+和-符号。

都入栈完毕之后，由于是中缀表达式计算，计算顺序从左至右，这就需要将栈中数据逆置，采用导出到数组的方法。导出完毕后，依次从左至右开始计算，即可解决。

源代码：

#include <iostream>
#include <iomanip>
#include <stack>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

int main()
{
	stack<double> SD;	//数字栈
	stack<char> SO;		//操作符栈
	double left, right;	//退栈时存储栈头数字
	int num;	//输入数字
	char op;	//输入操作符
	double data[1000];	//数字数组
	char operate[1000];	//操作符数组

	while (cin>>num)	//读入开始数字
	{
		op = getchar();	//读取数字后输入的字符
		if (num == 0 && op == '\n')	//输入0后，退出
		{
			break;
		}
		SD.push(num);
		while (op == ' ')	//数字后要跟空格
		{
			op = getchar();	//读取空格后的操作符
			if (op == '\n')	//输入回车后，程序结束
			{
				break;
			}
			if (!SO.empty() && (SO.top() == '*' || SO.top() == '/'))
			{
				right = SD.top();
				SD.pop();
				left = SD.top();
				SD.pop();
				if (SO.top() == '*')
				{
					SD.push(left * right);
				}
				if (SO.top() == '/')
				{
					SD.push(left / right);
				}
				SO.pop();
			}
			SO.push(op);
			cin>>num;
			SD.push(num);
			op = getchar();	//下一轮循环判断

		}
		if (SO.top() == '*' || SO.top() == '/')
		{
			right = SD.top();
			SD.pop();
			left = SD.top();
			SD.pop();
			if (SO.top() == '*')
			{
				SD.push(left * right);
			}
			else if (SO.top() == '/')
			{
				SD.push(left / right);
			}
			SO.pop();
		}
	

		//将堆栈数据保存到保存到数组中，从左向右计算
		int i = 0;
		int oplength, datalength;	//栈内数据长度
		int optop, datatop;
		while (!SO.empty())
		{
			operate[i++] = SO.top();
			SO.pop();
		}
		oplength = i;
		optop = i - 1;
		i = 0;
		while (!SD.empty())
		{
			data[i++] = SD.top();
			SD.pop();			
		}
		datalength = i;
		datatop = i - 1;

		for (int j = optop; j >= 0; j--)
		{
			if (operate[j] == '+')
			{
				data[datatop - 1] = data[datatop] + data[datatop - 1];
				datatop --;
			}
			else if (operate[j] == '-')
			{
				data[datatop - 1] = data[datatop] - data[datatop - 1];
				datatop --;
			}
		}
		
		cout.setf(ios::fixed);
		cout<<setprecision(2)<<data[0]<<endl;
	}
	return 0;

}