栈和队列|150. 逆波兰表达式求值栈和队列|leetcode

【栈和队列|150. 逆波兰表达式求值】要求：1，2，+类似的表达式计算
思路：栈

class Solution { public: int evalRPN(vector>& tokens) { stack stk; // 牛一个栈 for (string& token : tokens) { // 遍历tokens if (token == "+" || token == "-" || token == "*" || token == "/") { // 若遇到运算符则启动出栈 int num1 = stk.top(); stk.pop(); int num2 = stk.top(); stk.pop(); // 接连弹出两个数并按照规则运算后塞回去 if (token == "+") stk.push(num1 + num2); if (token == "-") stk.push(num2 - num1); if (token == "*") stk.push(num1 * num2); if (token == "/") stk.push(num2 / num1); } else {stk.push(stoi(token)); } // 如果是正常数的话转化成INT(标准库stoi函数)后塞进去 } return stk.top(); } };

栈和队列|150. 逆波兰表达式求值

推荐阅读

有哪些专业的笔记本电脑检测软件？

韩妙面膜有荧光剂吗

新人如何选择第一份工作

无线投屏怎么连接电视无线投屏如何连接电视

网络视频用户分析,2022年中国网络视频用户规模

荔枝吃多了会流鼻血吗

三国志哪个版本最有可玩性？

鸡蛋会引起胀气吗

天凉后老年人注意背部保暖

孩子性早熟有哪些表现五岁孩子性早熟有哪些表现

肾虚吃什么？？

我的世界怎么换材质包手机版老版本我的世界国际版如何更改材质

苹果11跟苹果Xr区别是什么苹果11跟苹果Xr区别是啥

jquery插件（三）（Colorbox–内容播放插件）

圆通快递费怎么算圆通快递运费是多少

葡萄和虾能一起吃吗

15秒风景视频无水印最美的图片和风景大自然

关于民族团结的句子

索尼爱立信st25i手机，索尼爱立信st21i

冰箱变温区是什么？如何正确使用和维护？