简单介绍集合与数据结构中的栈

栈是用来存储数据的一种特殊的线性表，最特殊的一个性质是，先入栈的数据后出栈，后入的数据先出。可以用下面这个图简单的理解栈的结构。

在这个栈中，按照a，b，c，d这个顺序存入了这四个数据，把数据存入栈中的操作叫做压栈，最先入栈的数据被压在了栈底，最后入的数据的位置叫做栈顶，从栈中删除数据或者取出数据时，是将栈顶的元素直接弹出，这样就形成了栈的先入后出的特殊性质。

栈的创建和一些常用的方法可以参考以下代码。

class TestStack {
    public static void main(String[] args) {
        Stack<Integer> sta = new Stack<>(); // "<>" 中输入需要存放的数据的类型，基础数据类型需要使用对应的包装类。
        sta.push(1);// 使用"push" 方法向栈中存放数据 1。
        sta.empty();// 判断栈是否为空，返回值为boolean类型。
        sta.pop();// 弹出栈顶元素，弹出的同时会把该元素删除。
        sta.push(2);
        sta.peek();// 获取栈顶元素，只是单纯的获取栈顶元素的值，不会将元素删除。
        sta.clear();// 清空栈，将栈内元素全部删除。
    }
}

用到的这些push、peek、pop等方法都可以通过创建对应类型的变量来接收返回值，也可以直接“.sout”来进行打印。

一般在需要控制数据的存入或者删除顺序时，就会考虑使用栈或者另一种叫做队列的数据结构。