Implementasi Stack di Java

 STACK


    Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar.

Berikut merupakan contoh method-method dari stack

    Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah :
  1. Push, untuk menambahkan data pada stack,
  2. Pop, untuk menghapus data teratas pada stack,
  3. Top, untuk melihat data teratas pada stack,
  4. Clear, untuk menghapus/ mengosongkan stack,
  5. Size, untuk mengetahui banyak data pada stack.
    Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai permahsalahan menyimpan data yang bersifat (LIFO). Misalnya, menyimpan buku dalam sebuah tumpukan.

Berikut merupakan contoh implementasi stack dalam sebuah tumpukan buku

Untuk memperjelas implementasi dari stack tersebut, berikut ouput yang didapatkan



Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Penjelasan Rekursif pada Tower of Hanoi

Gambar
  Apa itu Rekursif ?     Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut. Penjelasan Fungsi Rekursif :  https://anggitoanju.blogspot.com/2021/06/penjelasan-rekursif.html Implementasi Rekursif pada Tower of Hanoi      Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu : Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case) Pastikan bahwa f(n-1) dapat diselesaikan Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1)     1. Memastikan f(1) dapat diselesaikan     Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk pada tower 1 ke tower 3.      2. Pastikan f(n-1) da
Baca selengkapnya

Array in Java

Gambar
  Pengenalan Array      Layaknya seperti rak piring yang menjadi tempat disimpannya piring, Array atau larik merupakan variabel untuk menyimpan berbagai variabel dengan jenis yang sama. Dalam bahasa pemrograman Java, Array dapat diimplementasikan dengan berbagai cara. Contohnya : Array sederhana (ArrayApp) Array dengan menggunakan class  baru untuk menyimpan method sederhana (LowArrayApp) Array dengan menggunakan  class  baru untuk menyimpan method kompleks (HighArrayApp) Array yang sudah diurutkan (OrderedArrayApp) Penggunaan objek baru untuk inisialisasi array (ClassDataArrayApp)     Berikut merupakan source code implementasi array. 1. ArrayApp     ArrayApp mengimplementasikan array dengan cara sederhana, yaitu dengan menginialisasinya satu per satu seusai alamat yang dipilih pada array. Berikut merupakan source code dari ArrayApp. Berikut merupakan hasil ouput dari p
Baca selengkapnya

Evaluasi Tengah Semester

Gambar
Evaluasi Tengah Semester 2021 1. Perbedaan Struktur Data Primitif dan Non-Primitif      Terdapat dua tipe struktur data yang terdapat pada dunia pemrograman, yaitu: tipe struktur data primitif dan tipe struktur data non-primitif . Tipe struktur data primitif merupakan tipe struktur data yang sudah tersedia dalam bahasa pemrograman. Tipe data ini tidak dapat dipecah lagi menjadi tipe data yang lebih simpel/ sederhana. Tipe struktur data primitif sendiri, terdiri dari beberapa tipe data, seperti : Tipe Data Logika, contohnya boolean , Tipe Data Karakter, contohnya char , Tipe Data Bilangan, yang terdiri dari: Bilangan Bulat, contohnya byte, short, int, long,  dan lainnya, Bilangan Pecahan, contohnya float dan double      Berbeda dengan tipe struktur data primitif, tipe struktur data non-primitif merupakan tipe data yang belum terdefinisi sebelumnya dalam bahasa pemrograman. Tipe data non-primitif adalah tipe data yan
Baca selengkapnya