栈的修改是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称 LIFO 表。
-!!!Warning
- 对于所有 LIFO 表,LIFO 表达的是 **当前在容器** 内最后进来的最先出去。
-
-我们考虑这样一个栈
-
-```text
-push (1)
-pop(1)
-push(2)
-pop(2)
-```
-
-如果从整体考虑,1 最先入栈,最先出栈,2 最后入栈,最后出栈,这样就成了一个先进先出表,显然是错误的。
-
-所以,在考虑数据结构是 LIFO 还是 FILO 的时候,应当考虑在当前容器内的情况。
-
+!!! warning
+ LIFO 表达的是 **当前在容器** 内最后进来的最先出去。
+
+ 我们考虑这样一个栈
+ ```text
+ push (1)
+ pop(1)
+ push(2)
+ pop(2)
+ ```
+
+ 如果从整体考虑,1 最先入栈,最先出栈,2 最后入栈,最后出栈,这样就成了一个先进先出表,显然是错误的。
+
+ 所以,在考虑数据结构是 LIFO 还是 FILO 的时候,应当考虑在当前容器内的情况。
+
我们可以方便的使用数组来模拟一个栈,如下:
```cpp