栈是什么?数据结构栈(定义示意图详解)

栈是什么?数据结构栈(定义示意图详解)-mikechen

什么是栈?

栈:栈是一种计算机系统中的数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。

 

栈的示意图

如下图所示:

栈是什么?数据结构栈(定义示意图详解)-mikechen

栈就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来。

如果进去顺序是123,打出来顺序是321,这就是后进先出。

 

栈的操作

栈的操作常用的有:进栈(PUSH),出栈(POP)。

1.进栈(PUSH)

PUSH:将目标内存推入栈顶。

 

2.出栈(POP)

POP:从栈顶中移除目标。

 

栈的应用场景?

那么,栈是用来做什么的呢?

我们都知道内存是用来存储数据的,栈也不例外,栈用来存储程序的局部数据。

局部数据是指在函数内部定义的数据,例如:在方法内部定义的变量、参数、结构体、数组、对象、引用等,它们都要保存到栈中。

陈睿mikechen

10年+大厂架构经验,资深技术专家,就职于阿里巴巴、淘宝、百度等一线互联网大厂。

关注「mikechen」公众号,获取更多技术干货!

后台回复面试即可获取《史上最全阿里Java面试题总结》,后台回复架构,即可获取《阿里架构师进阶专题全部合集

评论交流
    说说你的看法