代码随想录day15（1）栈与队列：逆波兰表达式求值（leetcode150）

题目要求：根据给出的逆波兰表达式来求出此表达式的值。逆波兰表达式相当于二叉树的后序遍历。

逆波兰表达式是一种后缀表达式，即运算符写在后面，它的优点包括去掉括号后表达式无歧义，且适合用栈操作运算。

思路：比较简单，遇到数字时将数字压入栈中，遇到运算符时依次将两个数字弹出进行运算，然后再将结果压入栈中。注意：1.注意减法和除法数字弹出时的顺序，先弹出放在运算符后面，后弹出放在运算符前面，即num2 - num1 ；2.运算时要把字符串中字符类型的数字转为整数类型。

leetcode实战：

代码实现：

注：stoll 是 C++ 标准库中的一个函数，位于 <string> 头文件中，用于将字符串转换为长长整型 (long long)