Stack

 

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

 
　　两种方式初始化 Stack（推荐使用第二种）

　　　　Stack stack = new stack();

　　　　Stack<Integer>stack = new Stack<>();

　
　　　　push();将元素压入栈中
　　　　pop(); 移除栈顶的元素，并返回次元素的值
　　　　peek();返回栈顶元素

　　　　empty();判断栈是否为空
　　　　search();返回元素在栈中的位置，栈顶元素为 1