java.util

クラス Stack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.Vector<E>

java.util.Stack<E>

すべての実装されたインタフェース:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

public class Stack<E>
extends Vector<E>

Stack クラスは、オブジェクトの後入れ先出し (LIFO) スタックを表します。これは、ベクトルをスタックとして処理する 5 つのオペレーションで Vector クラスを拡張します。通常の push オペレーションと pop オペレーションが提供されるほか、スタックの先頭の項目で peek を行うメソッド、スタックが empty かどうかを判定するメソッド、スタックから項目を search し、先頭から何番目かを見つけるメソッドが提供されています。

スタックが初めて作成されたとき、項目はありません。

より完全で一貫性のある一連の LIFO スタックオペレーションが、Deque インタフェースとその実装によって提供されています。このクラスよりもそれらを優先的に使用するようにしてください。たとえば、

   Deque<Integer> stack = new ArrayDeque<Integer>();

導入されたバージョン:

JDK1.0

関連項目:

直列化された形式

フィールドのサマリー

クラス java.util.Vector から継承されたフィールド

capacityIncrement, elementCount, elementData

クラス java.util.AbstractList から継承されたフィールド

modCount

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
Stack() 空の Stack を作成します。

メソッドのサマリー

メソッド

修飾子と型	メソッドと説明
boolean	empty() スタックが空かどうかを判定します。
E	peek() スタックの先頭にあるオブジェクトを取り出します。このときオブジェクトはスタックから削除されません。
E	pop() スタックの先頭のオブジェクトを削除し、そのオブジェクトを関数の値として返します
E	push(E item) スタックの先頭にオブジェクトを入れます。
int	search(Object o) このスタックにあるオブジェクトの位置を 1 から始まるインデックスで返します。

クラス java.util.Vector から継承されたメソッド

add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize

クラス java.lang.Object から継承されたメソッド

finalize, getClass, notify, notifyAll, wait, wait, wait

コンストラクタの詳細

Stack

public Stack()

空の Stack を作成します。

メソッドの詳細

push

public E push(E item)

スタックの先頭にオブジェクトを入れます。これは、次の内容とまったく同じ効果を持ちます。

 addElement(item)

パラメータ:

item - スタックに入れるオブジェクト。

戻り値:

item 引数。

関連項目:

Vector.addElement(E)

pop

public E pop()

スタックの先頭のオブジェクトを削除し、そのオブジェクトを関数の値として返します

戻り値:

スタックの先頭にあるオブジェクト (Vector オブジェクトの最後の項目)。

例外:

EmptyStackException - このスタックが空の場合

peek

public E peek()

スタックの先頭にあるオブジェクトを取り出します。このときオブジェクトはスタックから削除されません。

戻り値:

スタックの先頭にあるオブジェクト (Vector オブジェクトの最後の項目)。

例外:

EmptyStackException - このスタックが空の場合

empty

public boolean empty()

スタックが空かどうかを判定します。

戻り値:

スタックに項目が入っていない場合だけ true、それ以外の場合は false。

search

public int search(Object o)

このスタックにあるオブジェクトの位置を 1 から始まるインデックスで返します。オブジェクト o がこのスタック内の項目にある場合、このメソッドはスタックの先頭からもっとも近いオブジェクト位置までの距離を返します。スタックの 1 番上の項目は距離 1 にあると見なされます。equals メソッドを使用して、o とこのスタック内の項目が比較されます。

パラメータ:

o - 目的のオブジェクト。

戻り値:

オブジェクト位置を表す、1 から始まるスタックの先頭からのインデックス。戻り値 -1 は、オブジェクトがスタック上にないことを示す。