数据结构--栈

栈是含有一组对象的容器，支持快速后进先出（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