数据结构-07-栈（Stack）

摘要: 队列为先进先出，而栈为后进先出

###Stack - 栈
栈是一种 后进先出LIFO(Last In First Out) 的数据结构，常用方法有添加元素，取栈顶元素，弹出栈顶元素，判断栈是否为空。

示例：

stack = []
len(stack) # size of stack

# more efficient stack
import collections
stack = collections.deque()

list作为最基本的python数据结构之一， 可以很轻松的实现stack。 如果需要更高效的stack， 建议使用deque。

【方法介绍】

len(stack) != 0 - 判断stack是否为空

stack[-1] - 取栈顶元素，不移除

pop() - 移除栈顶元素并返回该元素

append(item) - 向栈顶添加元素