Javaの基本 - スタッククラス--listコレクション・フレームワーク

スタック(スタック):.データ構造が格納された特性:.最後にファーストアウト
スタッククラスオブジェクトの最後の最初のアウト(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
公開された99元の記事 ウォンの賞賛2 ビュー2609

おすすめ

転載: blog.csdn.net/weixin_41588751/article/details/105255237