First In First Out

通常可以用来保存状态。

操作：入栈，出栈，获取顶部元素

典型题目：

1. 有效的括号

如果栈里没有匹配的括号，则将此括号入栈；

如果栈里有匹配的括号，则将匹配的括号出栈。

匹配的过程用查表法（哈希）。

 

2. 最小栈

需要用到一个辅助栈MinStack记录min，跟原始栈保持同步的push和pop。

push时，push值，以及跟MinStack中的top比较，push其中的最小值到minStack

pop时，同时pop

获取最小值，取MinStack得top。