堆

來自維基百科 ：

在電腦科學中，堆疊是一種抽象資料型別，用作元素的集合，有兩個主要操作： push ，它向集合新增元素， pop ，刪除最近新增的尚未刪除的元素。

由於訪問元素的方式，堆疊也稱為後進**先出 （ LIFO ） 堆疊。

在 Python 中，可以使用列表作為堆疊，append() 作為 push，pop() 作為 pop 操作。兩個操作都以恆定時間 O(1) 執行。

Python 的 deque 資料結構也可以用作堆疊。與列表相比，deques 允許推送和彈出操作從兩端獲得恆定的時間複雜度。