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 :
- Push, untuk menambahkan data pada stack,
- Pop, untuk menghapus data teratas pada stack,
- Top, untuk melihat data teratas pada stack,
- Clear, untuk menghapus/ mengosongkan stack,
- 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
Komentar
Posting Komentar