Stack

堆栈是后入先出的容器，它继承了Vector类，提供了通常用的push和pop操作，以及在栈顶的peek方法，测试stack是否为空的empty方法，和一个寻找与栈顶距离的search方法。

第一次创建栈，不包含任何元素。一个更完善，可靠性更强的LIFO栈操作由Queue接口和它的实现提供，应该优先使用这个类：Deque<Integer> stack = new ArrayDeque<>();