Java程序按升序排序给定堆栈的元素

本教程将指导您如何使用 Java 将堆栈元素按升序排序。堆栈是计算机科学中的基本数据结构，遵循后进先出 (LIFO) 原则。

我们将分解一种简单而有效的方法，该方法使用额外的临时堆栈，提供详细的分步说明，并包含完整的代码示例。本教程非常适合那些希望增强对堆栈操作的理解并提高 Java 编程技能的人。

使用 Java 将堆栈按升序排序

堆栈就像一堆书，你只能取走最上面的那本。即，堆栈以后进先出的 (LIFO) 方式存储项目。最后添加的项目是第一个被移除的项目。以下是使用辅助堆栈对堆栈元素进行排序的步骤：

步骤 1：创建一个临时堆栈 我们将在此临时存储排序后的元素。

步骤 2：排序元素 要对堆栈元素进行排序，请按照以下步骤操作：

• 当原始堆栈包含项目时。
• 从原始堆栈中取出顶部的项目。
• 如果临时堆栈不为空，并且其顶部项目大于您刚刚取出的项目，则将临时堆栈的项目移回原始堆栈，直到您可以将您的项目放在顶部。
• 将您取出的项目放入临时堆栈。

步骤 3：移回原始堆栈 一旦所有项目都在临时堆栈中，将它们移回原始堆栈。现在，它们已排序！

示例

以下是一个示例：

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

结论

使用另一个堆栈，您可以轻松地将堆栈元素按升序排序，而无需复杂的算法。

以上是Java程序按升序排序给定堆栈的元素的详细内容。更多信息请关注PHP中文网其他相关文章！