Kelas Tumpukan Java

Kelas Java Stack

Dalam tutorial ini, kita akan belajar tentang kelas Java Stack dan metodenya dengan bantuan contoh.

Kerangka koleksi Java memiliki kelas bernama Stack yang menyediakan fungsionalitas struktur data tumpukan.

Stack kelas memperluas Vector kelas.

---

Implementasi Tumpukan

Dalam tumpukan, elemen disimpan dan diakses di Masuk Terakhir Keluar Pertama tata krama. Artinya, elemen ditambahkan ke bagian atas tumpukan dan dihapus dari bagian atas tumpukan.

---

Membuat Tumpukan

Untuk membuat tumpukan, kita harus mengimpor java.util.Stack paket dulu. Setelah kita mengimpor paket, berikut adalah cara membuat tumpukan di Java.

Stack<Type> stacks = new Stack<>();

Di sini, Type menunjukkan jenis tumpukan. Misalnya,

// Create Integer type stack
Stack<Integer> stacks = new Stack<>();

// Create String type stack
Stack<String> stacks = new Stack<>();

---

Metode Tumpukan

Sejak Stack memperluas Vector kelas, ia mewarisi semua metode Vector . Untuk mempelajari berbagai Vector metode, kunjungi Java Vector Class.

Selain metode ini, Stack class menyertakan 5 metode lagi yang membedakannya dari Vector .

---

Metode push()

Untuk menambahkan elemen ke bagian atas tumpukan, kami menggunakan push() metode. Misalnya,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");

        System.out.println("Stack: " + animals);
    }
}

Keluaran

Stack: [Dog, Horse, Cat]

---

Metode pop()

Untuk menghapus elemen dari atas tumpukan, kami menggunakan pop() metode. Misalnya,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Initial Stack: " + animals);

        // Remove element stacks
        String element = animals.pop();
        System.out.println("Removed Element: " + element);
    }
}

Keluaran

Initial Stack: [Dog, Horse, Cat]
Removed Element: Cat

---

Metode mengintip()

peek() metode mengembalikan objek dari atas tumpukan. Misalnya,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Access element from the top
        String element = animals.peek();
        System.out.println("Element at top: " + element);

    }
}

Keluaran

Stack: [Dog, Horse, Cat]
Element at top: Cat

---

Metode pencarian()

Untuk mencari elemen dalam tumpukan, kami menggunakan search() metode. Ini mengembalikan posisi elemen dari atas tumpukan. Misalnya,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Search an element
        int position = animals.search("Horse");
        System.out.println("Position of Horse: " + position);
    }
}

Keluaran

Stack: [Dog, Horse, Cat]
Position of Horse: 2

---

kosong() Metode

Untuk memeriksa apakah tumpukan kosong atau tidak, kami menggunakan empty() metode. Misalnya,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Check if stack is empty
        boolean result = animals.empty();
        System.out.println("Is the stack empty? " + result);
    }
}

Keluaran

Stack: [Dog, Horse, Cat]
Is the stack empty? false

---

Gunakan ArrayDeque Alih-alih Stack

Stack class menyediakan implementasi langsung dari struktur data stack. Namun, disarankan untuk tidak menggunakannya. Sebagai gantinya, gunakan ArrayDeque kelas (menerapkan Deque interface) untuk mengimplementasikan struktur data stack di Java.

Untuk mempelajari lebih lanjut, kunjungi:

• Java ArrayDeque
• Mengapa menggunakan Deque over Stack?