数据结构_栈(stack)

栈的特点

栈的英文是stack,特点是先进后出,最先进来的最后出去,可以把栈想象成一个桶,如下图所示,向里面放置元素的过程叫做压栈(push),向外取出元素的过程叫做弹栈(pop)。在JVM当中有一块内存空间,就是栈区,方法执行所需要的内存空间都在栈当中分配,当方法被调用的时候会进行压栈操作,当方法执行结束之后会进行弹栈操作。

  • 方法调用之后给该方法分配内存,在JVM的“栈区”中分配空间,
  • 方法调用分配空间的过程就是压栈(push)的过程。
  • 方法执行结束之后,给这个方法分配的空间会全部释放,此时发生弹栈(pop)的动作。
栈stack

栈stack

如果持续的向栈里面进行压栈操作而不弹栈,在超出栈的存储空间之后,就会出现StackOverflowError(栈内存溢出)的错误。

例如下面代码,不要在两个方法或多个方法之间互相调用,程序会报出StackOverflowError错误。

public static void main(String[] args){
    method1();
}

public static void method1(){
    method2();
}

public static void method2(){
    method1();
}

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