24 数据结构_栈（stack）

栈的英文是stack，特点是先进后出，可以把栈想象成一个桶，如下图所示，向里面放置元素的时候叫做压栈（push），向外取出元素的时候叫做弹栈（pop）。在JVM当中有一块内存空间，就是栈区，专门为方法准备的。方法执行所需要的内存空间都在栈当中分配。

1 方法调用之后给该方法分配内存，在JVM的“栈区”当中分配空间，
2 方法调用分配空间的过程就是：压栈（push）的过程。
3 方法执行结束之后，给这个方法分配的所有空间全部释放，此时发生弹栈（pop）的动作。

如果持续的向栈里面进行压栈，超出栈的存储空间的话，就会出现StackOverflowError的错误。

有个比喻，妈妈给你做烙饼，把做好的饼放在一个桶里面（压栈），你会从最上面的饼拿着开始吃（弹栈），如果做的饼超出了桶的容量，那就放不下了（产生溢出，造成StackOverflowError的错误）。