栈的基本概念

栈的概念是什么,一般有什么用处

发布 : Java培训   发布时间:2021-10-15 17:44:15

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

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

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

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

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

栈的基本操作流程:

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

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

(推荐课程:Java基础知识详细解析)

其它答案
牛仔很忙2020-06-22 18:56:36

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