首页 > 常见问题 > 正文

栈的特点

(*-*)浩
发布: 2019-06-15 18:05:36
原创
45095 人浏览过

栈的特点

栈(Stack)是一种线性存储结构,它具有如下特点:

栈中的数据元素遵守”后进先出”(First In Last Out)的原则,简称FILO结构。

限定只能在栈顶进行插入和删除操作。

stack.png

栈的相关概念:

栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。

压栈:栈的插入操作,叫做进栈,也称压栈、入栈。

弹栈:栈的删除操作,也叫做出栈。

例如我们有一个存储整型元素的栈,我们依次压栈:{1,2,3}

stack-1.png

在压栈的过程中,栈顶的位置一直在”向上“移动,而栈底是固定不变的。

如果我们要把栈中的元素弹出来:

stack-2.png出栈的顺序为3、2、1 ,顺序与入栈时相反,这就是所谓的”先入后出“。

在弹栈的过程中,栈顶位置一直在”向下“移动,而栈底一直保持不变。

如果你玩过一种称为汉诺塔的益智玩具,你就会知道游戏中小圆盘的存取就是一种先进后出的顺序,一个圆柱就是一个栈:

栈的操作

栈的常用操作为:

弹栈,通常命名为pop

压栈,通常命名为push

求栈的大小

判断栈是否为空

获取栈顶元素的值

栈的存储结构

栈既然是一种线性结构,就能够以数组或链表(单向链表、双向链表或循环链表)作为底层数据结构。

以上是栈的特点的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板