Java menggunakan fungsi push() kelas Stack untuk melaksanakan struktur data tindanan

Java menggunakan fungsi push() kelas Tindanan untuk melaksanakan struktur data tindanan

Timbunan (Timbunan) ialah struktur data biasa yang beroperasi mengikut prinsip "masuk terakhir, keluar dahulu" (LIFO). Di Java, kita boleh menggunakan fungsi push() kelas Stack untuk melaksanakan struktur data tindanan. Artikel ini akan memperkenalkan cara menggunakan fungsi push() kelas Stack dan memberikan contoh kod yang berkaitan.

1. Import kelas Stack

Di Java, untuk menggunakan kelas Stack, anda perlu mengimport kelas java.util.Stack terlebih dahulu.

import java.util.Stack;

2. Memulakan tindanan

Sebelum menggunakan kelas Stack, anda perlu mencipta objek Stack dan memulakannya melalui pembina.

Stack<Integer> stack = new Stack<>();

Kod di atas mencipta objek Stack bernama stack dan mengehadkan jenis elemen yang disimpannya kepada Integer.

3. Gunakan fungsi push() untuk menolak elemen ke dalam tindanan

Fungsi push() ialah kaedah dalam kelas Stack, digunakan untuk menolak elemen pada tindanan. Berikut ialah kod sampel:

stack.push(1);
stack.push(2);
stack.push(3);

Kod di atas menolak elemen 1, 2, dan 3 ke dalam susunan mengikut turutan, supaya elemen terakhir yang ditolak ke dalam tindanan menjadi elemen teratas tindanan.

4. Dapatkan elemen teratas tindanan

Apabila menggunakan kelas Tindanan, biasanya kita perlu mendapatkan elemen teratas tindanan. Kelas Stack menyediakan kaedah peek() untuk mendapatkan elemen teratas tanpa mengeluarkannya daripada timbunan.

int topElement = stack.peek();

Kod di atas memberikan elemen teratas timbunan kepada topElement pembolehubah.

5. Tentukan sama ada tindanan kosong

Kelas Stack juga menyediakan kaedah isEmpty() untuk menentukan sama ada tindanan itu kosong.

boolean empty = stack.isEmpty();

Kod di atas akan mengembalikan boolean yang menunjukkan sama ada tindanan itu kosong.

6. Merentasi elemen tindanan

Untuk melelaran elemen dalam tindanan, kita boleh menggunakan untuk setiap gelung.

for (Integer element : stack) {
    System.out.println(element);
}

Kod di atas akan mencetak nilai elemen satu demi satu dalam susunan elemen dalam timbunan.

7. Operasi pop

Selain daripada operasi tolak, kelas Stack juga menyediakan kaedah pop() untuk melaksanakan operasi pop dan mengembalikan elemen yang timbul.

int poppedElement = stack.pop();

Kod di atas akan melakukan operasi pop dan menetapkan elemen yang muncul kepada pembolehubah poppedElement.

8. Contoh Kod Penuh

Berikut ialah contoh kod lengkap yang menunjukkan cara melaksanakan struktur data tindanan menggunakan kaedah push() kelas Stack.

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        
        stack.push(1);
        stack.push(2);
        stack.push(3);
        
        int topElement = stack.peek();
        System.out.println("Top Element: " + topElement);
        
        boolean empty = stack.isEmpty();
        System.out.println("Is Stack Empty? " + empty);
        
        System.out.println("Stack Elements:");
        for (Integer element : stack) {
            System.out.println(element);
        }
        
        int poppedElement = stack.pop();
        System.out.println("Popped Element: " + poppedElement);
    }
}

Kod di atas akan mengeluarkan keputusan berikut:

Top Element: 3
Is Stack Empty? false
Stack Elements:
3
2
1
Popped Element: 3

Melalui contoh di atas, kita boleh melihat cara menggunakan fungsi push() kelas Stack untuk melaksanakan struktur data tindanan. Dalam aplikasi praktikal, tindanan sering digunakan untuk menangani masalah seperti masalah susunan terbalik, algoritma penjejakan ke belakang dan kurungan pemprosesan. Pada masa yang sama, kami juga boleh melakukan operasi lain seperti yang diperlukan, seperti membersihkan tindanan, mendapatkan saiz tindanan, dsb.

Ringkasnya, menggunakan fungsi push() kelas Stack dalam Java boleh melaksanakan struktur data tindanan dengan mudah, yang memudahkan kami menangani isu berkaitan dalam pengaturcaraan. Saya harap artikel ini dapat membantu pembaca memahami dan menggunakan struktur data tindanan.

Atas ialah kandungan terperinci Java menggunakan fungsi push() kelas Stack untuk melaksanakan struktur data tindanan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!