逆波兰
来源:互联网 发布:21天学通c语言 下载 编辑:程序博客网 时间:2024/04/28 15:09
#include<stdio.h>
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> s;
int i=0;
int flag1,flag2;
int end=0;
int tmp;
char str[40];
while(1)
{
scanf("%c",&str[i]);
if(str[i]=='\n')
{
break;
}
if(str[i]>='0'&&str[i]<='9')
{
tmp=int(str[i])-48;
s.push(tmp);
}
if(str[i]=='+')
{
flag1=s.top();
s.pop();
flag2=s.top();
s.pop();
tmp=flag1+flag2;
s.push(tmp);
}
if(str[i]=='-')
{
flag1=s.top();
s.pop();
flag2=s.top();
s.pop();
tmp=flag2-flag1;
s.push(tmp);
}
if(str[i]=='/')
{
flag1=s.top();
s.pop();
flag2=s.top();
s.pop();
tmp=flag2/flag1;
s.push(tmp);
}
if(str[i]=='*')
{
flag1=s.top();
s.pop();
flag2=s.top();
s.pop();
tmp=flag1*flag2;
s.push(tmp);
}
i=i+1;
}
flag1=s.top();
end=flag1;
printf("%d\n",end);
return 0;
}
- 波兰、逆波兰表达式
- 逆波兰
- 逆波兰
- 逆波兰
- 波兰式,逆波兰式
- 波兰表达式和逆波兰表达式
- 波兰式和逆波兰式
- 波兰表达式和逆波兰表达式
- 逆波兰式与波兰式
- 波兰式转换为逆波兰式
- 01. 波兰计法,逆波兰记法
- 逆波兰表达式
- 逆波兰式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式rpn
- 逆波兰式算法
- 8种排序方式
- 2017-11-6
- 工作反思
- Oracle之表空间的类别、体会以及脚本
- Java编程思想第四版第四章练习
- 逆波兰
- 方法重载
- Jsoup学习 JAVA爬虫爬取美女网站 JAVA爬虫爬取美图网站 爬虫
- 10 条 nmap 技巧
- springboot开发笔记(2.用户管理)
- pro*c的使用
- 每天回顾linux命令(ldd)
- 修炼一名程序员的职业水准
- JAVA面试中问及HIBERNATE与 MYBATIS的对比,在这里做一下总结