"""
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:深度优先搜索
"""
Python栈
最新推荐文章于 2023-11-05 23:20:28 发布