栈和队列|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. 逆波兰表达式求值

推荐阅读

什么鸟儿是飞行家

古风笔名

怀孕初期吃什么好怀孕初期饮食原则

redis查看当前是哪个数据库查看redis数据库版本

【创融同学会征4动态】征4创融跑团戈壁挑战赛备战会议圆满成功

现在的英雄联盟满攻速是点那个符文？

蟹蒸出来怎么蟹黄变黑了

柠檬女孩什么意思柠檬女孩的意思

tr4

佳能万能版清零软件-打印机清零软件怎么下载

Android开源日志库Logger

牵牛花种子什么时候种植牵牛花种子什么时候种

西门子燃气灶显示灯解决方法有哪些？

夏季吃红辣椒可以预防中暑

大豆纤维被孔数越多越好吗

牛抄藤

usbcan分析仪

青海信创服务器在知乎上的评价如何？青海信创服务器怎么样知乎

怎样培殖蚯蚓水蚯蚓培育方法

中国联通手机营业厅100M全国流量免费领升级即可领取