学分高考 软件测试

栈的基本概念

发布时间: 2022-03-03 16:58:36

精选答案

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

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

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

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

栈的基本操作流程:

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

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

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

其他答案

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

温馨提示:
本文【栈的基本概念】由作者教培参考提供。该文观点仅代表作者本人,学分高考系信息发布平台,仅提供信息存储空间服务,若存在侵权问题,请及时联系管理员或作者进行删除。
我们采用的作品包括内容和图片部分来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
内容侵权、违法和不良信息举报
Copyright @ 2024 学分高考 All Rights Reserved 版权所有. 湘ICP备17021685号