Stack Dalam Bahasa Java

         Stack merupakan struktur data dinamis yang mengikuti prinsip Last In First Out (LIFO) yaitu data yang terakhir dimasukkan oleh user akan menjadi elemen yang pertama dihapus. Pada prinsipnya stack juga memiliki sifat yang berbanding terbalik dengan Queue yang menggunakan prinsip First In First Out (FIFO) yaitu data pertama yang dimasukkan akan menjadi elemen pertama yang akan dikeluarkan. Contoh dari Stack dalam kehidupan sehari-hari adalah proses bongkar muat container pada sebuah Pelabuhan, pada poses bongkar muat kontainer  jika kita menginginkan untuk mengambil container pada tumpukan paling bawah, maka kita harus memindahkan container pada bagian atasnya terlebih dahulu hingga habis,kemudian baru mengambil container yang diinginkan.


Pada Umumnya Dalam Stack terdapat beberapa operasi dasar yang digunakan untuk mengakses / memanipulasi sebuah data, berikut ini  operasi dasar yang digunakan pada stack :

1. Push    : untuk memasukkan data ke dalam Stack
2. Pop      : untuk mengeluarkan data teratas dari Stack
3. Peek    : untuk melihat data yang berada di posisi paling atas
4. Count  :  untuk mengetahui jumlah isi data pada Stack
5. Clear   : untuk mengapus seluruh data yang ada pada Stack


Pada kesempaatan kali ini akan dibahas implementasi stack dalam sebuah program java :

Source code :

Class Stack :


Class StackApp:


Dokumentasi :



Comments

Popular Posts