#define _CRT_SECURE_NO_WARNINGS 1
using namespace std;
#include
#include

#include
#include
#include

//力扣

/*
題目要求：
根據(jù)逆波蘭表示法，求表達(dá)式的值。
有效的運(yùn)算符包括 +, -, *, / 。每個運(yùn)算對象可以是整數(shù)，
也可以是另一個逆波蘭表達(dá)式。
*/

/*
解題思路：
創(chuàng)建一個棧，若是數(shù)字則將這個數(shù)字壓棧，若是符號則將棧頂兩個元素取出分別作為左右操作數(shù)進(jìn)行運(yùn)算后入棧
*/
class Solution {
public:
    int evalRPN(vector& tokens)//tokens是一個由string類構(gòu)造的vector
    {
        stack  s;
        int left, right;
        int i = 0;
        for (i; i