java.util
クラス Stack

java.lang.Object
  java.util.Vector
      java.util.Stack

public class Stack
extends Vector

オブジェクトをスタック方式（Last In First Out 方式）で取り扱うクラスです。 このクラスは Vector クラスのサブクラスとして実装されており、スタックの取り扱いに固有な、オブジェクトをスタックへ入れる push メソッド、スタックからオブジェクトを取り出す pop メソッドのほか、スタックの先頭に置かれているオブジェクトを読み出す peek メソッドとスタックが空かどうかを判定する empty メソッド、指定したオブジェクトがスタックのどの位置に存在するかを検索する search メソッドを追加しています。

このクラスはスレッドセーフに実装されています。

Stack

public Stack()

オブジェクトを保持していない空のオブジェクトを構築します。

push

public Object push(Object item)

渡されたオブジェクトをスタックの先頭に挿入します。 これは、

     addElement(item);
 

と記述するのと等価です。

パラメータ:

item - スタックへ追加するオブジェクトを渡します。

戻り値:

item がそのまま返されます。

pop

public Object pop()

スタックの先頭に詰まれているオブジェクトを取り出し、そのオブジェクトを返します。 スタックから取り出されたオブジェクトはスタックから削除されます。

スタックの先頭は Vector オブジェクトの最後の項目と一致します。

戻り値:

スタックから取り出したオブジェクトを返します。

例外:

EmptyStackException - スタックが空の場合に throw します。

peek

public Object peek()

スタックの先頭に詰まれているオブジェクトを読み出し、そのオブジェクトを返します。 スタックから読み出したオブジェクトはスタックから削除されません。

スタックの先頭は Vector オブジェクトの最後の項目と一致します。

戻り値:

スタックから読み出したオブジェクトを返します。

例外:

EmptyStackException - スタックが空の場合に throw します。

empty

public boolean empty()

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

戻り値:

スタックが空の場合は true を、空ではない場合は false を返します。

search

public int search(Object item)

渡されたオブジェクトがスタックのどの位置に存在するかを検索し、その位置を返します。 位置は１から始まる数値で返します。

オブジェクトはスタックの先頭位置から順番に検索され、最も先頭位置に近く一致するオブジェクトの位置を返します。

パラメータ:

item - 検索するオブジェクトを渡します。

戻り値:

オブジェクトの位置をを返します。オブジェクトの位置は 1 から始まる数値で返します。該当するオブジェクトが存在しない場合は -1 を返します。