栈的使用（1）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
Sample Input
1 + 2 4 + 2 * 5 - 7 / 11 0
Sample Output
3.00 13.36
这道题一开始有点迷，毕竟还有算数优先级的问题，但是用栈解决就很简单了：
先说一下，栈，和数组差不多的一个储存容器，只不过他的数据存储方式是先进后出：
例如输入1，2，3，那么它的输出只能是3，2，1；
例如：
首先栈的头文件是必须的（c++中）：
#include<stack> 然后就是示例了：
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<map>
#include<queue>
#include<stack> //栈的头文件
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define da 10000000
#define xiao -10000000
#define clean(a,b) memset(a,b,sizeof(a))
int main()
{
stack<int> s; //定义一个栈
s.push(1); //放入一个元素“1”；
printf("%d\n",s.top()); //输出栈顶元素
s.push(2); //再放入一个元素“2”；
printf("%d\n",s.top()); //输出栈顶元素
s.pop(); //取出站定的一个元素
printf("%d\n",s.top()); //输出栈顶元素
s.pop(); //再取出站定的一个元素
printf("%d\n",s.top()); //输出栈顶元素
}
他的运行结果如下：
好了，继续说题。。：
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define da 100000
#define xiao -10000000
#define clean(a,b) memset(a,b,sizeof(a))
#define max 35000
int main()
{
double a,b;
char ch,jie,can;
while(scanf("%lf%c",&a,&can)) // 首先输入一个小数和一个字符，注意这里是字符，空格继续，\n结束
{
if(a==0&&can=='\n') //终止条件
break;
stack<double> suan; //建立一个栈；
suan.push(a);
while(scanf("%c %lf",&ch,&b)) //此处为输入一个进行一次运算
{
if(ch=='+') //符号为加
suan.push(b); //放入这个元素
else if(ch=='-') //放入这个元素的负数
suan.push(-b);
else if(ch=='*') //算数优先级的
{
double ji;
ji=suan.top()*b; //找到上一个元素
suan.pop(); //将他取出
suan.push(ji); //做乘法后再将结果放入栈
}
else
{
double shang; //除法与乘法类似
shang=suan.top()/b;
suan.pop();
suan.push(shang);
}
scanf("%c",&can); //判断是否输入结束
if(can=='\n')
break; //若输入结束则结束此次运算
}
double sum=0;
while(suan.size())
{
sum=sum+suan.top(); //把所有栈内的元素相加
suan.pop(); //加一个取出一个
}
printf("%0.2lf\n",sum); //最后输出取两位小数的结果
}
}
ok，栈的简单应用，还有其他应用，以后会补上（水平太菜。。。）
