solution.md 877 字节
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
# 逆波兰表达式
正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。  
例如:3 + 5 * (2 + 6) - 1  
而且,常常需要用括号来改变运算次序。  
相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为:  
```
- + 3 * 5 + 2 6 1
```
不再需要括号,机器可以用递归的方法很方便地求解。
为了简便,我们假设:
1. 只有 $ + - * $ 三种运算符
2. 每个运算数都是一个小于10的非负整数  

下面的程序对一个逆波兰表示串进行求值。  
其返回值为一个数组:其中第一元素表示求值结果,第二个元素表示它已解析的字符数。 


## aop
### before
```cpp

```
### after
```cpp

```

## 答案
```cpp

```
## 选项

### A
```cpp

```

### B
```cpp

```

### C
```cpp

```