栈——一种典型的数据结构

栈作为经典的数据结构中的一种，需要我们理解并掌握。

---

一、栈是什么？

“栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。”

关于栈的名词：压栈，弹栈；入栈，出栈
在Java中，通俗的理解为每次调用一个方法即为一次压栈（入栈），每次执行完被调用的方法语句即为一次弹栈（出栈）
最先入栈的元素最后出栈，最后入栈的元素最先出栈。
先入后出，后入先出。

二、方法的调用

1.引入库

代码如下（示例）：

public class test01 {
    public static void main(String[] args) {
        System.out.println("main begin");
        method01();
        System.out.println("main over");

    }
    public static void method01(){
        System.out.println("method01 begin");
        method02();
        System.out.println("method01 over");
    }
    public static void method02(){
        System.out.println("method02 begin");
        System.out.println("method02 over");
    }
}

输入结果：

根据栈理论，结合实践可以得出，main方法最先被调用最后结束。method02方法最后被调用最先结束。事实与理论相符。

2.思维导图

---

总结

以上就是今天要讲的内容，本文简单介绍了栈的概念和方法的调用。