C++实现逆波兰表达式的例题详解
更新时间：2022年12月21日 08:18:58 作者：Albert Edison
逆波兰表达式由波兰的逻辑学家卢卡西维兹提出，它的特点是：没有括号，运算符总是放在和它相关的操作数之后。本文将通过例题讲讲如何利用C++实现逆波兰表达式，需要的可以参考一下
1. 题目描述
2. 解题思路
逆波兰表达式由波兰的逻辑学家卢卡西维兹提出，它的特点是：没有括号，运算符总是放在和它相关的操作数之后。因此，逆波兰表达式也称后缀表达式，它严格遵循「从左到右」的运算。
在我们平时生活中，使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 )。
该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。
计算逆波兰表达式的值时，使用一个栈存储操作数，从左到右遍历逆波兰表达式，进行如下操作：
- 从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则将数字入栈；
- 如果不是数字，该字符则是运算符，如果遇到运算符，则将栈里面的两个操作数出栈，其中先出栈的是右操作数，后出栈的是左操作数， 使用运算符对两个操作数进行运算，将运算得到的新操作数入栈。
整个逆波兰表达式遍历完毕之后，栈内只有一个元素，该元素即为逆波兰表达式的值。
3. 动图演示
来看个动图
4. 代码实现
有一点需要注意，num 1 和 num2 进行运算的时候，num1 是右操作数，num2 是左操作数，别写反了！！！
代码示例
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> st;
for (auto& str : tokens) {
if (str == "+" || str == "-" || str == "*" || str == "/") {
auto num1 = st.top();
st.pop();
auto num2 = st.top();
st.pop();
if (str == "+") {
st.push(num2 + num1);
}
else if (str == "-") {
st.push(num2 - num1);
}
else if (str == "*") {
st.push(num2 * num1);
}
else if (str == "/") {
st.push(num2 / num1);
}
}
else {
st.push(stoi(str)); // 如果是操作数就入栈，因为这是字符，所以要转成数字
}
}
return st.top();
}
};
到此这篇关于C++实现逆波兰表达式的例题详解的文章就介绍到这了,更多相关C++逆波兰表达式内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了C++中的移动语义和完美转发的相关知识,文中的示例代码讲解详细,对我们深入掌握C++有一定的帮助,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
这篇文章主要介绍了减小VC6编译生成的exe文件的大小的方法,需要的朋友可以参考下2015-01-01
这篇文章主要为大家详细介绍了如何基于C/C++实现一个简单的词法分析程序，并通过完成词法分析程序，了解词法分析的过程，感兴趣的小伙伴可以跟随小编一起学习学习2023-05-05
本篇文章介绍了，在vs2010中产生的ipch文件和.sdf文件的解决方法。需要的朋友参考下2013-05-05
这篇文章主要为大家详细介绍了C语言main()函数与命令行参数问题，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-04-04
这篇文章主要介绍了C++画正弦线实例代码,是C++图形操作程序设计中比较常见的一个技巧,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了C++类重载函数的function和bind使用示例，帮助大家更好的理解和使用c++，感兴趣的朋友可以了解下2021-01-01
这篇文章主要为大家详细介绍了MFC对话框实现梯形分页，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
这篇文章主要介绍了C语言编程中分配内存空间的相关函数,分别是malloc()函数和calloc()函数,需要的朋友可以参考下2015-08-08
这篇文章主要为大家详细介绍了C++实现动态顺序表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
最新评论