栈是含有一组对象的容器,支持快速后进先出(LIFO)的插入和删除操作。与列表或数组不同,栈通常不允许随机访问所包含的对象。插入和删除操作通常称为入栈(push)和出栈(pop)。
时间复杂度:
- 访问O(1) 栈顶元素
- 查找O(N)
- 插入O(1)
- 删除O(1) 栈顶元素
如果想在Python的标准库中寻找一个具有链表性能特征的栈数据结构实现,那么collections.deque是不错的选择。
from collections import deque
s = deque()
s.append("a")#添加
s.append("b")
s.append("c")
print(s.pop())删除
dequeku库详情访问https://nosese.cn/archives/deque