Wie können wir einen Stack mithilfe einer Warteschlange in Java implementieren?

Ein Stack ist eine Unterklasse der Vector-Klasse, die einen Last-in-First-out (LIFO)-Stapel von Objekten darstellt. Das letzte Element, das oben zum Stapel hinzugefügt wird (In), kann das erste Element sein, das aus dem Stapel entfernt wird (Out). Die

Queue-Klasse erweitert die Collection-Schnittstelle und unterstützt Einfüge- und Löschvorgänge mithilfe des First-In-First-Out (FIFO). Wir können Warteschlangen auch verwenden, um Stapel im folgenden Programm zu implementieren.

Beispiel

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);
   }
}

Ausgabe

<strong>[40, 30, 20, 10]
</strong>An element removed from a stack is: 40
<strong>[30, 20, 10]</strong>

Das obige ist der detaillierte Inhalt vonWie können wir einen Stack mithilfe einer Warteschlange in Java implementieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!