Program Java untuk menyusun unsur -unsur timbunan yang diberikan dalam urutan menaik

Tutorial ini akan membimbing anda bagaimana untuk menyusun elemen stack dalam urutan menaik menggunakan Java. Tumpukan adalah struktur data asas dalam sains komputer, berikutan prinsip terakhir (LIFO).

Kami akan memecahkan kaedah yang mudah dan cekap yang menggunakan timbunan sementara tambahan, menyediakan arahan langkah demi langkah terperinci, dan termasuk contoh kod lengkap. Tutorial ini sesuai untuk mereka yang ingin meningkatkan pemahaman mereka tentang operasi stack dan meningkatkan kemahiran pengaturcaraan Java mereka.

Susun timbunan dalam urutan menaik menggunakan Java

Tumpukan seperti timbunan buku, anda hanya boleh mengambil bahagian atas. Iaitu, timbunan disimpan dalam mod pertama (LIFO). Item terakhir ditambahkan ialah item pertama dikeluarkan. Berikut adalah langkah -langkah untuk menyusun elemen timbunan menggunakan timbunan tambahan:

Langkah 1: Buat timbunan sementara kami akan menyimpan unsur -unsur yang disusun sementara di sini.

Langkah 2: Sort Elements Untuk menyusun elemen stack, ikuti langkah -langkah ini:

Apabila timbunan asal mengandungi item.
Keluarkan item teratas dari timbunan asal.
Jika timbunan sementara tidak kosong dan item teratasnya lebih besar daripada yang anda ambil, gerakkan item timbunan sementara kembali ke timbunan asal sehingga anda dapat meletakkan projek anda di atas.
Letakkan item yang anda buang ke dalam timbunan sementara.

Langkah 3: Pindah kembali ke timbunan asal Setelah semua item berada dalam timbunan sementara, gerakkannya kembali ke timbunan asal. Sekarang, mereka disusun!

Contoh

Berikut adalah contoh:

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

Kesimpulan

Dengan timbunan lain, anda boleh menyusun elemen stack dengan mudah dalam urutan menaik tanpa algoritma kompleks.

Atas ialah kandungan terperinci Program Java untuk menyusun unsur -unsur timbunan yang diberikan dalam urutan menaik. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!