(英语:Stack)Wiki


特点

栈的基本特点:

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


操作

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


实现

  • python: gist link


应用

  • Balanced Brackets
  • Call Stack

你可能感兴趣的:(栈)