堆

来自维基百科 ：

在计算机科学中，堆栈是一种抽象数据类型，用作元素的集合，有两个主要操作： push ，它向集合添加元素， pop ，删除最近添加的尚未删除的元素。

由于访问元素的方式，堆栈也称为后进**先出 （ LIFO ） 堆栈。

在 Python 中，可以使用列表作为堆栈，append() 作为 push，pop() 作为 pop 操作。两个操作都以恒定时间 O(1) 运行。

Python 的 deque 数据结构也可以用作堆栈。与列表相比，deques 允许推送和弹出操作从两端获得恒定的时间复杂度。