Python栈

"""
Python栈：LIFO：后进先出 杯子或桶机制

Python表示方法：
1. deque：双端队列 insert, delete速度快 一般不使用
            from collections import deque
            s = deque([1, 2, 3]
常用操作：append():尾部添加, pop()：尾部删除, appendleft()：头部添加 popleft()：头部删除
搭配使用：append(), pop()和appendleft(), popleft() 实现lIFO
2. list:  List.append(), pop(0)：栈  推荐使用 只会在尾部添加和删除，不需要移动整个数组，速度快
常用操作：append() pop() len() max() min()
应用场景：DFS：深度优先搜索
"""