Programme Java pour trier les éléments d'une pile donnée dans l'ordre croissant

Ce tutoriel vous guidera comment trier les éléments de pile dans l'ordre ascendant à l'aide de Java. Les piles sont les structures de données de base en informatique, en suivant le dernier principe de la première place (LIFO).

Nous décomposons une méthode simple et efficace qui utilise une pile temporaire supplémentaire, fournit des instructions détaillées étape par étape et comprend un exemple de code complet. Ce tutoriel est idéal pour ceux qui souhaitent améliorer leur compréhension des opérations de pile et améliorer leurs compétences en programmation Java.

Triez la pile dans l'ordre croissant en utilisant java

La pile est comme une pile de livres, vous ne pouvez prendre le haut. Autrement dit, la pile est stockée en mode First-Out (LIFO). Le dernier élément ajouté est le premier élément supprimé. Voici les étapes pour trier les éléments de pile à l'aide de la pile auxiliaire:

Étape 1: Créez une pile temporaire Nous stockons temporairement les éléments triés ici.

Étape 2: Trier les éléments Pour trier les éléments de pile, suivez ces étapes:

• lorsque la pile d'origine contient des éléments.
• Retirez l'élément supérieur de la pile d'origine.
• Si la pile temporaire n'est pas vide et que son élément supérieur est plus grand que celui que vous venez de récupérer, remettez les éléments de la pile temporaire vers la pile d'origine jusqu'à ce que vous puissiez mettre votre projet en haut.
• Mettez les éléments que vous avez retirés dans la pile temporaire.

Étape 3: Passez à la pile d'origine Une fois que tous les éléments sont dans la pile temporaire, remettez-les vers la pile d'origine. Maintenant, ils sont triés!

Exemple

Ce qui suit est un exemple:

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

Conclusion

Avec une autre pile, vous pouvez facilement trier les éléments de pile dans l'ordre croissant sans algorithmes complexes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!