7-21 求前缀表达式的值 (25 分)(思路详解)

-+1*+2345

思路：。

从右往左扫描先碰到+号，取+号后面两个操作数：2，3 得到：2+3.

继续往左扫碰到*号，取2+3和 4 得到：（2+3）*4

继续往左扫碰到+号，取1和（2+3）*4得到：1+（2+3）*4

继续往左扫碰到-号，取1+（2+3）*4和5得到：1+（2+3）*4-5

*/

#include<bits/stdc++.h>

using namespace 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 std;

int main()

{

vectorv;

int flag = 0;

stacks;

string str;

getline(cin,str);//可以字符串当中的空格读进去

for(int i = str.size()-1; i >= 0; i–)

{

char c = str[i];

v.push_back©;

}

// - + 1 * + 2 3 4 -5

// 5- 4 3 2 + * 1 + -

for(int i = 0; i < v.size(); i++