利用栈实现逆波兰表达式

无敌的暴暴龙666

于 2025-06-20 12:59:47 发布

阅读量305

点赞数 13

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/2402_87934098/article/details/148677909

算法专栏收录该内容

26 篇文章

订阅专栏

题目链接：

150. 逆波兰表达式求值 - 力扣（LeetCode）

我们用栈来实现，遇到数字入栈，遇到运算符出栈，用stoi实现字符转整型。

int evalRPN(vector<string>& tokens) {
         stack<int>nums;
 auto it = tokens.begin();
 while (it != tokens.end())
 {
     if (*it == "+")
     {
         int tmp = nums.top();
         nums.pop();
         int tmp1 = nums.top();
         nums.pop();
         nums.push(tmp + tmp1);
     }
     else if (*it == "-")
     {
         int tmp = nums.top();
         nums.pop();
         int tmp1 = nums.top();
         nums.pop();
         nums.push(tmp1 - tmp);
     }
     else if (*it == "*")
     {
         int tmp = nums.top();
         nums.pop();
         int tmp1 = nums.top();
         nums.pop();
         nums.push(tmp1 * tmp);
     }
     else if (*it == "/")
     {
         int tmp = nums.top();
         nums.pop();
         int tmp1 = nums.top();
         nums.pop();
         nums.push(tmp1 / tmp);
     }
     else {
         nums.push(stoi(*it));
     }
     it++;
 }
 return nums.top();