数字操作符九度OJ 1019 简单计算器

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

题目链接： 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;

}

文章结束给大家分享下程序员的一些笑话语录： 乔布斯：怎么样还是咱安全吧！黑客：你的浏览器支持国内网银吗？苹果可以玩国内的网游吗乔布斯：......不可以黑客：那我研究你的漏洞干嘛，我也需要买奶粉！