Stack

Kegiatan Belajar 1: Pengantar Stack

A. Definisi Stack

1. Konsep Stack

• Stack: kumpulan objek yang dapat dilakukan penyisipan maupun penghapusan dengan menggunakan konsep Last In First Out (LIFO).
• LIFO: tumpukan yang terakhir dimasukkan maka tumpukan itu pula yang pertama keluar.
• Contoh nyata: tumpukan buku, tumpukan chat WhatsApp (chat terakhir masuk dibaca pertama), tumpukan amplop, tumpukan kertas.

2. Ilustrasi Stack

• Objek dimasukkan dari bagian atas tempat penyimpanan.
• Tumpukan pertama (paling bawah) diberi nomor 1, kemudian objek selanjutnya nomor 2, 3, dst.
• Penyisipan objek baru harus memenuhi syarat LIFO — objek baru disimpan di atas tumpukan terakhir.
• Selain penyisipan, terdapat juga penghapusan dan penambahan objek.

B. Tipe Data Abstrak Stack

1. Metode Update/Mutator ADT

• push(e): menambahkan elemen e pada stack paling atas.
• pop(): menghapus elemen teratas dari stack. Jika stack kosong, mengembalikan nilai null.

2. Metode Accessor ADT

• top(): mengetahui elemen di posisi teratas stack. Mengembalikan null jika stack kosong.
• size(): mengetahui jumlah elemen di dalam stack.
• isEmpty(): mengembalikan true jika stack kosong, false jika tidak.

3. Tabel Operasi Stack (Tabel 4.1)

---

Kegiatan Belajar 2: Stack dan Array

A. Perintah Stack dalam Java

1. Perbandingan ADT dan Class Java

• Java memiliki kelas java.util yang mengimplementasikan stack berkonsep LIFO.
• Persamaan: size(), push(e), pop() — sama pada ADT dan Java.
• Perbedaan: isEmpty() (ADT) → empty() (Java); top() (ADT) → peek() (Java).

2. API Java

• API (Application Programming Interface): antar muka yang memberikan tampilan kepada user untuk melakukan coding Java dan mengimplementasikan stack.

B. Stack Berbasis Array

1. Konsep Stack dalam Array

• Array memiliki panjang 0 sampai n-1, data tersimpan dari indeks 0 sampai t.
• Rangkaian data dalam array dapat disebut sebagai objek dalam stack.
• Operasi pada stack array: add(indeks, data), remove(indeks), set(indeks, data).

2. Contoh Operasi pada Array

• add(2, e) — menambahkan data e di indeks ke-2, data setelahnya bergeser ke kanan.
• remove(4) — menghapus data pada indeks ke-4, data setelahnya bergeser ke kiri.
• set(2, i) — mengubah data pada indeks ke-2 menjadi i (edit data).

C. Kekurangan Stack Berbasis Array

1. Deklarasi Panjang Array

• Panjang array harus dideklarasikan di awal sehingga komputer dapat mengalokasikan memori.
• Jumlah stack yang disimpan harus ≤ jumlah cell array.
• Jika estimasi salah, memori bisa berlebih atau kurang sehingga stack tidak dapat diimplementasikan.

D. Roothis Array Stack

1. Konsep Roothis Array Stack

• Array berakar yang memiliki blok-blok untuk menyimpan data.
• Blok pertama menyimpan 1 data, blok kedua 2 data, blok ketiga 3 data, dst.
• Memiliki indeks mulai dari 0 sampai n.

2. Operasi pada Roothis Array Stack

• add(2, x) — menambahkan data x pada indeks ke-2, data lain bergeser sesuai blok.
• remove(1) — menghapus data indeks ke-1, data setelahnya bergeser sesuai blok.
• Penghapusan data di akhir stack (indeks terakhir) tidak menyebabkan pergeseran data.

---

Kegiatan Belajar 3: Stack dan Java

A. Coding dan Stack

1. Implementasi Stack dengan LinkedList

• Menggunakan class LatihStack dengan method main.
• Membuat variabel L bertipe LinkedList sebagai tempat tumpukan data.
• Perintah utama: add(), addFirst(), addLast(), remove().

2. Contoh Coding Stack

class LatihStack {
    public static void main(String[] args) {
        LinkedList L = new LinkedList();
        L.add("I");
        L.addFirst("E");
        L.addFirst("W");
        L.addFirst("Z");
        L.addFirst("E");
        L.addFirst("N");
        L.addFirst("O");
        L.addLast("Y");
        L.add(3, "X");
        L.remove(0);
        for (Object stackList : L) {
            System.out.print(stackList + "->");
        }
    }
}

3. Penjelasan Perintah Coding

• add("I"): menambahkan data "I" pada indeks ke-0 (awal tumpukan).
• addFirst("E"): menambahkan data "E" pada tumpukan teratas (indeks ke-0), data sebelumnya bergeser.
• addLast("Y"): menambahkan data "Y" pada tumpukan terbawah (indeks ke-n).
• add(3, "X"): menambahkan data "X" pada indeks ke-3, data setelahnya bergeser.
• remove(0): menghapus data pada indeks ke-0.

B. Operasi Stack dan Tabel

1. Ilustrasi Operasi Stack

• Data pertama ditambah dengan add() pada indeks ke-0.
• addFirst() menambah data di tumpukan teratas (indeks ke-0), data lain bergeser ke kanan.
• addLast() menambah data di akhir tumpukan.
• add(3,"X") menyisipkan data pada indeks ke-3.
• remove(0) menghapus data pada indeks ke-0 (data "O").