栈（英语：Stack）Wiki

</br>

特点

栈的基本特点：

1. 先入后出，后入先出（LIFO）。
2. 除头尾节点之外，每个元素有一个前驱，一个后继。

</br>

操作

• push: 将数据放入堆叠的顶端，堆叠顶端top指标加一
• pop: 将顶端数据资料输出（回传），堆叠顶端资料减一
• top: 返回栈顶端的数据
• len: 返回栈的长度
• is_empty: 返回栈是否为空

</br>

实现

• python: gist link

</br>

应用

• Balanced Brackets
• Call Stack