洛谷 P1981 - 表达式求值

# 前言

经典四则表达式求结果，难点在于加法和乘法的优先级

本题使用**栈**来解决比较简便
# **背景知识-栈是什么？**
 "它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。
 
 这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；
 
 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。"
（来自度娘）

内容比较多，总体上说的是：

1.栈同静态数组，vector等一样，都是**线性表**，指它在内存空间中是连续的空间，除了第一个和最后一个以外，其中每个变量都是**首尾相连**的。

2.栈**只能**取出当前的表尾元素，称为"栈顶"

### 对栈进行的基本操作
#### 1.定义
```cpp
stack<type> name
```
**type指栈内元素的变量类型，name指栈的名称**,此处假设栈的名称为stk

#### 2.入栈（进栈、压栈）
将新元素放到表尾，成为栈顶
```cpp
stk.push(element)
```
#### 3.出栈（退栈）
将栈顶元素删除，使得栈顶之下的**第一个元素**成为栈顶
```cpp