[Data structure学习笔记][week1]Stacks and Queues

Stacks

Stack是一种数据结构，其逻辑为后进先出（Last in first out）。

如果我们把stack看作单手在地面上堆书。假设现在这堆书有5本，如果我们要想拿第三本书，我们必须先拿走第五本书，然后拿走第四本书，再拿第三本书；同样，如果我们想添加一本书，我们只能把新的这本上放在最上面。因此，针对stack，我们要遵循后进先出的逻辑，即我们只能在末尾添加元素，以及我们只能从末尾删除元素。

针对stack这样的数据结构，我们能够进行的操作如下：
1. Push(Key)  在collection中增加元素
2. Top()  返回最后添加的元素
3. Pop()  删除并返回最后添加的元素
4. Empty()  返回是否为空

Stack的经典的运用 - 检查本应该成对的符号是否成对

比如有 "(" 那么一定有 ")"，有 "[" 则一定有 "]" 。