栈(Stack) 是限定仅在表尾进行插入和删除操作的线性表。

我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称 LIFO 结构。

栈的特殊之处就在于限制了线性表的插入和删除位置,它始终只在栈顶进行。这也就使得:栈底是固定的,最先进栈的智能在栈底。

  • 栈的插入操作 push,叫做进栈,也称压栈入栈
  • 栈的删除操作 pop,叫做出栈,也有称弹栈
后进先出的数据结构