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

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

王林
Freigeben: 2023-08-25 17:05:11
nach vorne
1482 Leute haben es durchsucht

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);
   }
}
Nach dem Login kopieren

Ausgabe

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

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!

Verwandte Etiketten:
Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage