Stack:栈是一种只能在一端进行插入或删除操作的线性表。(先进后出表)
java中的Stack继承Vector
实例化
Stack stack=new Stack();
基本使用
判断是否为空
stack.empty()
取栈顶值(不出栈)
stack.peek()
进栈
stack.push(Object);
出栈
stack.pop();