Java -Programm, um die Elemente eines bestimmten Stapels in aufsteigender Reihenfolge zu sortieren

Dieses Tutorial führt Sie mit der Sortierung von Stapelelementen in aufsteigender Reihenfolge mit Java. Stapel sind die grundlegenden Datenstrukturen in der Informatik nach dem LEST-Out-Prinzip (Last-In-First-Out).

Wir werden eine einfache und effiziente Methode aufschlüsseln, die einen zusätzlichen temporären Stapel verwendet, detaillierte Schritt-für-Schritt-Anweisungen enthält und ein vollständiges Code-Beispiel enthält. Dieses Tutorial ist ideal für diejenigen, die ihr Verständnis für Stapeloperationen verbessern und ihre Java -Programmierfähigkeiten verbessern möchten.

Sortieren Sie den Stapel in aufsteigender Reihenfolge mit Java

Der Stapel ist wie ein Haufen Bücher, Sie können nur die obere nehmen. Das heißt, der Stapel wird im LIFO-Modus (First-out) gespeichert. Der letzte hinzugefügte Element ist der erste entfernte Artikel. Hier sind die Schritte, um Stapelelemente mit dem Hilfsstapel zu sortieren:

Schritt 1: Erstellen Sie einen temporären Stapel Wir werden die sortierten Elemente hier vorübergehend speichern.

Schritt 2: Sortieren Sie die Elemente , um Stapelelemente zu sortieren. Befolgen Sie die folgenden Schritte:

• Wenn der Originalstapel Elemente enthält.
• Entfernen Sie das obere Element aus dem Originalstapel.
• Wenn der temporäre Stapel nicht leer ist und sein oberes Element größer ist als der, den Sie gerade abgerufen haben, bewegen Sie die Elemente des temporären Stapels zurück zum Originalstapel, bis Sie Ihr Projekt oben setzen können.
• Geben Sie die Artikel ein, die Sie in den temporären Stapel entfernt haben.

Schritt 3: Kehren Sie zum Originalstapel zurück Sobald alle Elemente im temporären Stapel sind, bewegen Sie sie zurück zum Originalstapel. Jetzt sind sie sortiert!

Beispiel

Folgendes ist ein Beispiel:

import java.util.Stack;

public class StackSorter {
    public static void sortStack(Stack<Integer> stack) {
        Stack<Integer> tempStack = new Stack<>();

        while (!stack.isEmpty()) {
            int temp = stack.pop();

            while (!tempStack.isEmpty() && tempStack.peek() > temp) {
                stack.push(tempStack.pop());
            }
            tempStack.push(temp);
        }

        while (!tempStack.isEmpty()) {
            stack.push(tempStack.pop());
        }
    }

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(34);
        stack.push(3);
        stack.push(31);
        stack.push(98);
        stack.push(92);
        stack.push(23);

        System.out.println("原始堆栈: " + stack);
        sortStack(stack);
        System.out.println("已排序堆栈: " + stack);
    }
}

Schlussfolgerung

Mit einem anderen Stapel können Sie Stapelelemente ohne komplexe Algorithmen problemlos in aufsteigender Reihenfolge sortieren.

Das obige ist der detaillierte Inhalt vonJava -Programm, um die Elemente eines bestimmten Stapels in aufsteigender Reihenfolge zu sortieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!