栈(英语:Stack)Wiki
</br>
特点
栈的基本特点:
- 先入后出,后入先出(LIFO)。
- 除头尾节点之外,每个元素有一个前驱,一个后继。
</br>
操作
- push: 将数据放入堆叠的顶端,堆叠顶端top指标加一
- pop: 将顶端数据资料输出(回传),堆叠顶端资料减一
- top: 返回栈顶端的数据
- len: 返回栈的长度
- is_empty: 返回栈是否为空
</br>
实现
- python: gist link
</br>
应用
- Balanced Brackets
- Call Stack