5. Stack 
　Stackはコンテナの最後にデータを追加し、コンテナの最後から取得する構造である。いわゆる先入れ後出し（FILO）。 
　Vectorクラスの子クラスであり、Vectorクラスのメソッドが使える。しかし、Stack本来の使い方をするのであれば、ここで説明する数個のメソッドしか使わないのがベター。

import java.util.Stack
コンストラクタ
Stack()

唯一のコンストラクタ
メソッド
boolean empty()
Stackの中が空ならTrueを、何かが登録されていればFalseを返す
Object push(Object item)
itemをスタックに登録する。itemがそのまま戻り値として戻る。addElementと全く同じ。
Object addElement(Object item)
itemをスタックに登録。itemがそのまま戻り値として戻りる。pushと全く同じ働きを持つ。
Object pop()
最後に登録したitemが戻る。登録されていたitemは消去され、Stackが空の場合はEmptyStackExceptionが投げられる。
Object peek()
最後に登録したitemが戻る。登録されていたitemは消去されない。Stackが空の場合はEmptyStackExceptionが投げられる。
int search(Object o)
oが登録されている場所をindexで返す。indexは1から始まり、oが登録されていない場合は-1が戻る。
　 　
sample) Stackクラス
import java.io.*；
imoprt java.util.*；

class Test{
     public static void main (String args[ ] ) {
            Stack stack = new Stack( )；

         //push
       for ( int i = 0 ；i < 5 ； i++  ) {
                  Integer integer = new Integer( i )；
                stack.push(integer)；
                  System.out.println( "push ： " + integer )；
        }

         //改行
          System.out.println( )；

         //pop
         while(  !stack.empty( ) )
                 System.out.println( "pop ： " + stack.pop( ) )；
        }
}
C:\Java\>java Test
push ： 0
push ： 1
push ： 2
push ： 3
push ： 4

push ： 4
push ： 3
push ： 2
push ： 1
push ： 0

C:\Java\>