java数据结构 Stack类总结

栈Stack是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

接下来介绍几种常用的使用的方法：

首先，栈最重要的意义就是先进后出，所以将会演示一个先进后出的Demo看。

public class StackDemo {

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        System.out.println("是否为空栈："+stack.empty());  //是否为空栈：true

        stack.add(1);
        stack.add(2);
        stack.add(3);
        stack.add(4);
        stack.add(5);

        System.out.println("完整的栈" + stack + "，并且栈顶是" + stack.peek());  // 完整的栈[1, 2, 3, 4, 5]，并且栈顶是5

        stack.push(6);

        System.out.println("完整的栈" + stack + "，并且栈顶是" + stack.peek());  //完整的栈[1, 2, 3, 4, 5, 6]，并且栈顶是6

        stack.pop();

        System.out.println("去除栈顶的栈内所剩元素为" + stack + "，并且栈顶是" + stack.peek());  //去除栈顶的栈内所剩元素为[1, 2, 3, 4, 5]，并且栈顶是5


    }

}