Implementasi Stack Menggunakan Java

 

Implementasi Stack Menggunakan Java

1. Stack adalah kumpulan suatu elemen dimana hanya elemen yang baru dimasukkan yang dapat diakses atau dilihat. Stack merupakan perintah pengumpulan data secara linear yang menyusun data seperti tumpukan dan bersifat Last In First Out(LIFO) yang berarti data yang terakhir masuk adalah data yang pertama keluar. Contoh dalam Kehidupan sehari-hari :
1. Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh diatas adalah koran yang dapat dilihat
2. Seseorang yang sedang mencuci piring, piring yang dicuci pertama pasti akan diletakan dibawah dan akan terus berlanjut sampai tumpukan piring yang terakhir dicuci. Lalu, piring pasti akan di taruh di rak piring dan pasti yang diambil adalah piring yang paling atas yaitu piring yang terakhir dicuci dan yang pertama dicuci pasti akan terakhir.
3. Tumpukan Batu bata yang sedang diturunkan dari mobil pasti yang diambil adalah batu bata yang paling atas, padahal batu bata pertama yang dimasukkan kedalam mobil adalah batu bata yang berada dibawahnya.

 

Jadi, Stack yaitu sebuah koleksi objek yang menggunakan prinsip LIFO(Last In First Out) dan Stack dapat diimplementasikan sebagai representasi berkait atau kontinyu. Ciri-Ciri Stack diantaranya :
• Elemen TOP/Puncak diketahui
• Penyisipan dan Penghapusan selalu dilakukan di TOP
• LIFO(Last In First Out) 
Pemanfaatan Stack yaitu :
• Perhitungan Ekspresi Aritmatitika (posfix)
• Algoritma Backtracking (runut balik)
• Algoritma Rekursif
Operasi Stack yang biasa digunakan diantaranya yaitu :
1. Push untuk memasukkan atau menginputkan data
2. Pop  untuk mengeluarkan data
3. IsFull untuk mengetahui jika tumpikan sudah penuh
4. IsEmpety untuk mengetahui tumpukan yang kosong, dan
5. Clear untuk menghapus seluruh data atau membersihkan data. 

Berikut Implementasi stack: