aizu-ALDS1——A stack

最新推荐文章于 2020-10-06 21:03:05 发布

左佥都御史

最新推荐文章于 2020-10-06 21:03:05 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：图论

本文链接：https://blog.youkuaiyun.com/qq_35781950/article/details/67103940

图论专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来解析逆波兰表达式的算法实现。该算法通过逐个读取输入字符串中的元素，并根据遇到的操作数或运算符进行相应的处理，最终计算出表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆波兰法表示算式

用stack就好了

1 c_str 是string的一个方法，用来和原来的char 数组中的函数兼容

如果不加这个就用不了 atoi函数

2 注意，string是以空格结尾的，所以只判断第一个就行。

嗯，挑战程序设计竞赛2里的题。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <stack>
#include <cstring>
using namespace std;
const int maxn=2000;
int main()
{ stack<int>q;
string cc;
int sum=0;
//int i=0;
while(cin>>cc)
{ //int sum=0;

if(cc[0]=='+')
{ int c=q.top(); q.pop();
int l=q.top(); q.pop();
sum=c+l;
//q.pop();q.pop();
q.push(sum);
}
else if(cc[0]=='-')
{ int c=q.top();
q.pop();
int l=q.top();
q.pop();//q.pop();
sum=l-c;
q.push(sum);
}
else if(cc[0]=='*')
{ int c=q.top();
q.pop();
int l=q.top();
q.pop();
sum=l*c;
q.push(sum);
}
else
{//int l=atoi(cc);
//int l=atoi(cc);
//printf("%d ** \n",l);
q.push(atoi(cc.c_str()));

}

}
printf("%d\n",q.top());

return 0;
}