HDU-1237 简单计算器（用栈与不用栈）
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
个人分析:
这个题的分析我有一部分还是参照了大佬的解题思路。
4 + 2 * 5 - 7 / 11
数字有5个，运算符有4个，当输入0的时候结束输入，那么其实我们可以换一种思路，输入多少读取多少，而不必一下子全部输入，这样的话带来不必要的麻烦。
一开始我们输入并读取第一个数字，然后再判断第一个数字以及紧接着的字符，如果是0和’\n’(回车是表示输入结束的标志)，那么跳出循环体即可。然后再看剩下的部分，4个数字+4个运算符，这样的话，其实我们可以两两输入，再读取。
上述解释代码如下:
double n;
char s;
while(scanf("%lf",&num[0])==1)
if(num[0]==0&&s=='\n')
break;
while(scanf("%c %lf",&s,&n)==2)
如果读取到‘*’的话，那么我们就可以进行乘法运算，并将结果保存在前一个数字中，除法同理。
而如果读取到‘+’的话，由于运算符优先级的问题，那么我们就需要把‘+’运算符一起读取的数字存储起来，存储在上一位读取到的数字并存储的下一位即可，而’-'号的话，为了最后运算简便，我们将减法运算统一转换成加法运算。（即5-2 = 5 + （-2））那么同样的，将读取到的数字存储其相反数至数组即可。
直到字符读取到‘\n’则表示读取结束。
然后将所有存储好的数相加即可得出答案。
例如上述表达式，运算过程为：
一开始输入num[0]，并读取第一个数4和紧接着的字符，发现不满足0和’\n’的条件。因此将4存储后，即num[0] = 4，然后继续输入并读取。
第一步：输入 ‘+’ 和数字2，读取后，发现‘+’运算符，因此将2存储，即num[1] = 2；
第二步：输入 ‘’ 和数字5，读取后，发现‘’运算符，因此将与前一个存储的数进行乘法运算然后再存储至前一个数，即num[1] =num[1] * 5,即最后存储得num[1] = 10；
第三步：输入 ‘-’ 和数字7，读取后，发现‘-’运算符，因此将7取反后存储，即num[2] = -7；
第四步：输入 ‘/’ 和数字11，读取后，发现‘/’运算符，因此将与前一个存储的数进行除法运算然后再存储至前一个数，即num[2] =num[2] / 11,即最后存储得num[2] = -0.64；
至此，读取结束。
然后剩下了num[0],num[1],num[2]为各种运算符计算后的结果，再将所有结果相加后即得答案为13.36
个人感受：
关于简单计算器，数据结构与算法那本书上面就有提到过，我们在大学里面上课老师也有提到过，但是啊当时学数据结构的时候完全没学懂，现在还在重新学习数据结构哦，这个题的关于栈我还不会做，先学习了别人不用栈的方法来解了这个题，但还是附上了两种用栈解决的办法，关于用栈的方法弄懂了后我也会再写一次博客，毕竟栈用的比较少，多用才能灵活解题嘛。
不用栈的具体代码如下：
AC
#include<iostream>
#include<cstdio>
using namespace std;
double num[208];
int main()
{
double n;
char s;
while(scanf("%lf",&num[0])==1)
{
double ans=0.0;
int i=0;
s=getchar();
if(num[0]==0&&s=='\n')
{
break;
}
while(scanf("%c %lf",&s,&n)==2)
{
if(s=='*')
{
num[i]*=n;
}
else if(s=='/')
{
num[i]/=n;
}
else if(s=='+')
{
num[++i]=n;
}
else
{
num[++i]=-n;
}
if(s=getchar()=='\n')
{
break;
}
}
while(i>=0)
{
ans+=num[i];
i--;
}
printf("%.2f\n",ans);
}
return 0;
}
用栈的具体代码如下：
AC-ONE
#include<cstdio>
#include<iostream>
#include<stack>
typedef long long ll;
using namespace std;
int main() {
stack<double> S;
int v;
while (scanf("%d", &v) != EOF) {
char ch = getchar();
if (v == 0 && ch == '\n') break;
S.push(v);
ch = getchar();
while (scanf("%d", &v) != EOF) {
if (ch == '*') {
double p = S.top();
S.pop();
S.push(p * v);
}
else if (ch == '/') {
double p = S.top();
S.pop();
S.push(p / v);
}
else if (ch == '+') {
S.push(v);
}
else if (ch == '-') {
S.push(-v);
}
ch = getchar();
if (ch == '\n') {
break;
}
ch = getchar();
}
double res = 0;
while (!S.empty()) {
res += S.top();
S.pop();
}
printf("%.2f\n", res);
}
return 0;
}
如果要用栈来写，思路是这样的：
首先建立两个栈，一个栈用来存储操作符（以下简称符栈），另一个栈用来存储运算数（以下简称数栈）。
从前往后按字符依次读取：
如果遇到数字：
则先判断它是不是多位数，如果是，则要把所有位数都读进去，把结果压入数栈中。
如果遇到运算符：
1.如果符栈为空，直接入栈。
2.如果栈顶符号的优先级大于当前符号，计算，否则也把它压入符栈中。
最后读取完成时，把数栈里的数值和符栈里的运算符依次出栈，得到结果：
第二种用栈解决代码如下:
AC-TWO
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
int i;
double a,b;
char s[250],c;
while(gets(s),strcmp(s,"0")!=0)
{
stack<char>s1;
stack<double>s2;
for(i=0;s[i];i++)
{
if(s[i]>='0'&&s[i]<='9')
{
a=0;
while(s[i]>='0'&&s[i]<='9')
{
a=a*10+s[i]-'0';
i++;
}
i--;
s2.push(a);
}
else if(s[i]=='-'||s[i]=='+')
{
if(!s1.empty())
{
c=s1.top();
s1.pop();
a=s2.top();
s2.pop();
b=s2.top();
s2.pop();
if(c=='+')
a+=b;
else
a=b-a;
s2.push(a);
s1.push(s[i]);
}
else
s1.push(s[i]);
}
else if(s[i]=='/')
{
b=0;
i+=2;
while(s[i]>='0'&&s[i]<='9')
{
b=b*10+s[i]-'0';
i++;
}
i--;
a=s2.top();
s2.pop();
a=a/b;
s2.push(a);
}
else if(s[i]=='*')
{
b=0;
i+=2;
while(s[i]>='0'&&s[i]<='9')
{
b=b*10+s[i]-'0';
i++;
}
i--;
a=s2.top();
s2.pop();
a=a*b;
s2.push(a);
}
}
while(!s1.empty())
{
c=s1.top();
s1.pop();
a=s2.top();
s2.pop();
b=s2.top();
s2.pop();
if(c=='+')
a+=b;
else
a=b-a;
s2.push(a);
}
printf("%.2f\n",s2.top());
}
return 0;
}
学如逆水行舟，不进则退