C++实现逆波兰式
更新时间：2020年11月01日 10:10:10 作者：Who_Am_I.
这篇文章主要为大家详细介绍了C++实现逆波兰式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
(a+b)c的逆波兰式为ab+c，假设计算机把ab+c按从左到右的顺序压入栈中，并且按照遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果再入栈的原则来进行处理，那么ab+c的执行结果如下：
1）a入栈（0位置）
2）b入栈（1位置）
3）遇到运算符“+”，将a和b出栈，执行a+b的操作，得到结果d=a+b，再将d入栈（0位置）
4）c入栈（1位置）
5）遇到运算符“”，将d和c出栈，执行dc的操作，得到结果e，再将e入栈（0位置）
经过以上运算，计算机就可以得到(a+b)*c的运算结果e了。
逆波兰式除了可以实现上述类型的运算，它还可以派生出许多新的算法，数据结构，这就需要灵活运用了。逆波兰式只是一种序列体现形式。
eg:
输入示例
1 2 + 3 4 - *
输出示例
-3
代码
#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;
int main()
{
string s;
getline(cin,s);
int n = s.length();//字符串长度
stack<int> t;
for(int i=0;i<n;i++)
{
char c=s[i];
if(c=='+'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a+b);
}
else if(c=='-'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(b-a);
}
else if(c=='*'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a*b);
}
else if(c=='/'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a/b);
}
else if(c==' '){
continue;
}
else{//数字
int m=(int)c;
m=m-48;
t.push(m);
}
}
cout<<t.top();
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
以下是对php正则表达式的基本语法进行了详细的总结介绍，需要的朋友可以过来参考下2013-10-10
这篇文章主要介绍了C++编程中标记语句与复合语句的写法,是C++入门学习中的基础知识,需要的朋友可以参考下2016-01-01
本文是C++设计模式系列文章的第一篇，主要给大家讲述下工厂模式，非常的简单实用，有需要的小伙伴可以参考下2016-05-05
本文主要介绍tabWidget选择夹组件与TreeWidget树形选择组件的常用方法及灵活运用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-12-12
这篇文章主要为大家详细介绍了利用C语言实现猜数字游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-02-02
下面小编就为大家带来一篇浅谈C#中List<T>对象的深度拷贝问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
这篇文章主要介绍了详解C++中String类模拟实现以及深拷贝浅拷贝的相关资料,希望通过本文能帮助到大家，让大家实现这样的方法，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了C++中的new和delete并实现对象池,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
这篇文章主要介绍了C语言的四大内存函数，讲解了mencpy、memmove、memcmp、memset函数，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-07-07
这篇文章主要给大家介绍了C语言中的条件和 if...else语句，文中通过代码示例给大家介绍的非常详细，对大家的学习或工作有一定的帮助,需要的朋友可以参考下2023-12-12
最新评论