Javaでキューを使用してスタックを実装するにはどうすればよいですか?

王林
リリース: 2023-08-25 17:05:11
転載
1450 人が閲覧しました

Javaでキューを使用してスタックを実装するにはどうすればよいですか?

A Stack (Stack) は、後入れ先出し (LIFO) オブジェクト スタックを表す Vector クラスのサブクラスです。スタックの先頭に追加された最後の要素 (In) が、スタックから削除される最初の要素 (Out) になる場合があります。

Queue(Queue) クラスは Collection インターフェイスを拡張し、先入れ先出し (FIFO) を使用した挿入および削除操作をサポートします。次のプログラムではキューを使用してスタックを実装することもできます。

import java.util.*;
public class StackFromQueueTest {
   Queue queue = new LinkedList();
<strong>   public void push(int value) {
</strong>      int queueSize = queue.size();
      queue.add(value);
      for (int i = 0; i < queueSize; i++) {
         queue.add(queue.remove());
      }
   }
<strong>   public void pop() {
</strong>      System.out.println("An element removed from a stack is: " + queue.remove());
   }
   public static void main(String[] args) {
      StackFromQueueTest test = new StackFromQueueTest();
      test.push(10);
      test.push(20);
      test.push(30);
      test.push(40);
      System.out.println(test.queue);
      test.pop();
      System.out.println(test.queue);
   }
}
ログイン後にコピー

出力

<strong>[40, 30, 20, 10]
</strong>An element removed from a stack is: 40
<strong>[30, 20, 10]</strong>
ログイン後にコピー

以上がJavaでキューを使用してスタックを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート