スタック(スタック):.データ構造が格納された特性:.最後にファーストアウト
スタッククラスオブジェクトの最後の最初のアウト(LIFO)スタックを表している。
生活の中で具体化スタック構造:
。1):メッセージQQ ,. B、C三人がメッセージを送ってきた、我々は最も最新のニュースのトップで見ていることが分かった。
2):ピストルカートリッジが搭載され、打ち上げ:
実装されるスタック・ストレージ・アレイは、基盤となるストレージすることができ、次のことが可能にも使用チェーン店。
第2の動作図モデル
第3ソース:
四一般的に使用される方法は
、スタック操作、PEEK()メソッドとPOP()のすべての要素は、方法はパラメータではないので
Stack stack = new Stack();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack);//[A, B, C]
System.out.println(stack.peek());//C
stack.pop();
System.out.println(stack);//[A, B]
System.out.println(stack.peek());//B
ファイブ.Dequeは
また、LIFO(最後では、最初のうち)スタックとして使用すること両端キュー。優先順位は、レガシーStackクラスの代わりにこのインタフェースを使用する必要があります。場合スタック要素として両端キューは、両端キューの先頭にプッシュされ、両端キューの先頭から排出されます。スタック方法は、のDequeメソッドとまったく同じです
公式勧告:を利用するためにスタックを使用ArrayDeque:
両端キューインタフェースとその実装は、より完全なLIFOスタック操作と、より一貫性のあるセットを提供しますが、優先順位はなく、このカテゴリでは、このセットを使用するために与えられるべきです。例えば:
両端キュースタック=新しいArrayDeque();
トップとして動作する第一の要素
ArrayDeque arrayDeque = new ArrayDeque();
arrayDeque.push("A");
arrayDeque.push("B");
arrayDeque.push("C");
System.out.println(arrayDeque);//[C, B, A]
System.out.println(arrayDeque.peek());//C
arrayDeque.pop();
System.out.println(arrayDeque);//[B, A]
System.out.println(arrayDeque.peek());//B