9.6.1 Stack
栈(Stack)从Java 1.0开始就被加入到标准库中了。它支持著名的的push和pop操作。然而,标准库中的Stack类继承自Vector,这在理论上并不是很合理,因为你可以对Stack执行从Vector继承而来的方法:如insert和remove,而这些方法并不是理论上的栈操作:它们除了在栈顶执行弹栈和压栈操作,还可以在栈的任何位置添加和删除元素。
java.util.Stack<E> (from Version 1.0)
方法 | 描述 |
---|---|
E push(E item) | 将item压入此栈,返回item |
E pop() | 弹出栈顶元素,当栈为空时不可调用此方法 |
E peek() | 返回栈顶元素(不出栈),栈为空时不可调用 |