首页
IT培训常见问题
企业资讯
学员活动
师资团队
图书教材
发布 : Java培训 发布时间:2021-10-15 17:44:15
栈是一种后进先出的数据结构(LIFO=>Last In First Out),是一种特殊的受限线性表,其只允许在固定的一端进行插入和删除元素操作。
栈顶(top):线性表允许进行插入和删除的那一端。
栈底(bottom):固定的,不允许进行插入和删除的另一端。
空栈:不含任何元素的空表。
栈的基本操作流程:
入栈:元素进入栈,如图中的1为当前第一个栈内的元素
出栈:当栈顶元素(最后进入栈的元素)从栈中丢弃
栈是限定仅在表尾进行插入或删除操作的线性表。
咨询还可获得
对应免费课程