栈的基本概念

品牌型号：联想小新Pro13/系统版本：windows10

栈是一种后进先出的数据结构(LIFO=>Last In First Out)，是一种特殊的受限线性表，其只允许在固定的一端进行插入和删除元素操作。

栈顶(top)：线性表允许进行插入和删除的那一端。

栈底(bottom)：固定的，不允许进行插入和删除的另一端。

空栈：不含任何元素的空表。

栈的基本操作流程：

入栈：元素进入栈，如图中的1为当前第一个栈内的元素

出栈：当栈顶元素(最后进入栈的元素)从栈中丢弃 

 

（推荐课程：Java基础知识详细解析）