常用数据结构——栈（先进后出）

一、栈（stack）

又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。

简单的说：采用该结构的集合，对元素的存取有如下的特点

• 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。

• 栈的入口、出口的都是栈的顶端位置。
  

二、压栈

又称存元素，即把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。

三、弹栈

又称取元素，即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。