[all packages]
[package java.util]
[class hierarchy]
[index]
public class java.util.Stack
(source file: Stack.java)
java.lang.Object
|
+----java.util.AbstractCollection<A>
|
+----java.util.AbstractList<A>
|
+----java.util.Vector
|
+----java.util.Stack
The pure class interface.
public class Stack
extends Vector
-
The
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.
- Stack()
-
- empty()
-
Tests if this stack is empty.
- peek()
-
Looks at the object at the top of this stack without removing it
from the stack
- pop()
-
Removes the object at the top of this stack and returns that
object as the value of this
- push(Object)
-
Pushes an item onto the top of this stack
- search(Object)
-
Returns the 1-based position where an object is on this stack
Stack
public Stack();
push
public Object push(Object item);
-
Pushes an item onto the top of this stack. This has exactly
the same effect as:
addElement(item)
- Parameters:
- item - the item to be pushed onto this stack.
- Returns:
- the
item
argument.
- See also:
- addElement
pop
public synchronized Object pop();
-
Removes the object at the top of this stack and returns that
object as the value of this function.
- Returns:
- The object at the top of this stack (the last item
of the Vector object).
- Throws:
- EmptyStackException - if this stack is empty.
-
peek
public synchronized Object peek();
-
Looks at the object at the top of this stack without removing it
from the stack.
- Returns:
- the object at the top of this stack (the last item
of the Vector object).
- Throws:
- EmptyStackException - if this stack is empty.
-
empty
public boolean empty();
-
Tests if this stack is empty.
- Returns:
true
if and only if this stack contains
no items; false
otherwise.
search
public synchronized int search(Object o);
-
Returns the 1-based position where an object is on this stack.
If the object o occurs as an item in this stack, this
method returns the distance from the top of the stack of the
occurrence nearest the top of the stack; the topmost item on the
stack is considered to be at distance 1. The equals
method is used to compare o to the
items in this stack.
- Parameters:
- o - the desired object.
- Returns:
- the 1-based position from the top of the stack where
the object is located; the return value
-1
indicates that the object is not on the stack.
[all packages]
[package java.util]
[class hierarchy]
[index]
java.util.Stack.html