教培参考
教育培训行业知识型媒体
发布时间: 2024年11月23日 06:08
栈是一种后进先出的数据结构(LIFO=>Last In First Out)，是一种特殊的受限线性表，其只允许在固定的一端进行插入和删除元素操作。
栈顶(top)：线性表允许进行插入和删除的那一端。
栈底(bottom)：固定的，不允许进行插入和删除的另一端。
空栈：不含任何元素的空表。
栈的基本操作流程：
入栈：元素进入栈，如图中的1为当前第一个栈内的元素
出栈：当栈顶元素(最后进入栈的元素)从栈中丢弃
（推荐课程：Java基础知识详细解析）
栈是限定仅在表尾进行插入或删除操作的线性表。
温馨提示：
