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：深度優先搜尋
"""