什么是栈?
栈:栈是一种计算机系统中的数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。
栈的示意图
如下图所示:
栈就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来。
如果进去顺序是123,打出来顺序是321,这就是后进先出。
栈的操作
栈的操作常用的有:进栈(PUSH),出栈(POP)。
1.进栈(PUSH)
PUSH:将目标内存推入栈顶。
2.出栈(POP)
POP:从栈顶中移除目标。
栈的应用场景?
那么,栈是用来做什么的呢?
我们都知道内存是用来存储数据的,栈也不例外,栈用来存储程序的局部数据。
局部数据是指在函数内部定义的数据,例如:在方法内部定义的变量、参数、结构体、数组、对象、引用等,它们都要保存到栈中。
陈睿mikechen
10年+大厂架构经验,资深技术专家,就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号,获取更多技术干货!
后台回复【面试】即可获取《史上最全阿里Java面试题总结》,后台回复【架构】,即可获取《阿里架构师进阶专题全部合集》