Eine Fallstudie darüber, wie Java zwei Stapel verwendet, um eine Warteschlange zu implementieren

Dieser Artikel stellt hauptsächlich die Java-Programmierung vor, um die gemeinsame Nutzung von Warteschlangencode zu realisieren. Ich werde ihn hier für Freunde teilen, die ihn benötigen.

Titel: Verwenden Sie zwei Stapel, um eine Warteschlange zu implementieren und die Push- und Pop-Vorgänge der Warteschlange abzuschließen. Die Elemente in der Warteschlange sind vom Typ int.

Klassische Fragen, nicht viel zu sagen, gehen Sie einfach zum Code

import java.util.Stack;
public class Solution {
  Stack<Integer> stack1 = new Stack<Integer>();
  Stack<Integer> stack2 = new Stack<Integer>();
  public void push(int node) {
    stack1.push(node);
  }
  public int pop() {
    while(!stack1.isEmpty()){
      stack2.push(stack1.pop());
    }
    int pop = stack2.pop();
    while(!stack2.isEmpty()){
      stack1.push(stack2.pop());
    }
    return pop;
  }
}

Zusammenfassung

Das obige ist der detaillierte Inhalt vonEine Fallstudie darüber, wie Java zwei Stapel verwendet, um eine Warteschlange zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!