栈是一种后进先出的数据结构(LIFO=>Last In First Out),是一种特殊的受限线性表,其只允许在固定的一端进行插入和删除元素操作。
栈顶(top):线性表允许进行插入和删除的那一端。
栈底(bottom):固定的,不允许进行插入和删除的另一端。
空栈:不含任何元素的空表。
栈的基本操作流程:
入栈:元素进入栈,如图中的1为当前第一个栈内的元素
出栈:当栈顶元素(最后进入栈的元素)从栈中丢弃
(推荐课程:Java基础知识详细解析)
栈是限定仅在表尾进行插入或删除操作的线性表。