public class Stack<E> extends Vector<E>
Stack
class represents a last-in-first-out
(LIFO) stack of objects. It extends class Vector with five
operations that allow a vector to be treated as a stack. The usual
push and pop operations are provided, as well as a
method to peek at the top item on the stack, a method to test
for whether the stack is empty, and a method to search
the stack for an item and discover how far it is from the top.
When a stack is first created, it contains no items.
A more complete and consistent set of LIFO stack operations is
provided by the Deque
interface and its implementations, which
should be used in preference to this class. For example:
Deque<Integer> stack = new ArrayDeque<Integer>();
capacityIncrement, elementCount, elementData
modCount
Constructor and Description |
---|
Stack()
Creates an empty Stack.
|
Modifier and Type | Method and Description |
---|---|
boolean |
empty()
Tests if this stack is empty.
|
E |
peek()
Looks at the object at the top of this stack without removing it
from the stack.
|
E |
pop()
Removes the object at the top of this stack and returns that
object as the value of this function.
|
E |
push(E item)
Pushes an item onto the top of this stack.
|
int |
search(Object o)
Returns the 1-based position where an object is on this stack.
|
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize
iterator, listIterator, listIterator
iterator, listIterator, listIterator
public boolean empty()
true
if and only if this stack contains
no items; false
otherwise.public E peek()
EmptyStackException
- if this stack is empty.public E pop()
EmptyStackException
- if this stack is empty.public E push(E item)
addElement(item)
item
- the item to be pushed onto this stack.item
argument.Vector.addElement(E)
public int search(Object o)
o
- the desired object.-1
indicates that the object is not on the stack.Copyright (c) 2014, Oracle and/or its affiliates. All rights reserved. Use of this specification is subject to license terms.