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