Archive

Posts Tagged ‘Stack’

Belajar implementasi Stack menggunakan Java API Collection

November 27, 2013 Leave a comment

Alpro menjadi salah satu mata kuliah di kampus semester ini. Materinya mulai dari bahasa C dan Pascal, kemudian sekarang lanjut dengan Java. Karena merasa belum terbiasa dengan Java, maka diputuskan untuk belajar bareng dengan rekan-rekan lain yang dirasa sudah lebih menguasai materinya. Jadilah hari ini di kampus belajar penggunaan stack, queue, ArrayList, dan HashMap dengan bahasa Java.

Materinya sebenarnya tidak terlalu banyak, tapi mungkin faktor “ga terbiasa” membuat otak agak kewalahan. Biar belajarnya ga sia-sia – hari ini inget besok lupa – jadi mending ditulis aja di sini sebagai reminder seandainya suatu saat kelupaan.

Mungkin langsung aja ke bahasan Stack. Di sini kita mencoba menggunakan Java API Collection yang telah tersedia lengkap, salah satunya library mengenai Stack. Syntaxnya kurang lebih seperti ini:

import java.util.Stack;

public class TesStack {
public static void main(String[] args) {
/*
# membuat objek st bertipe Stack dengan item bertipe Integer
*/
Stack<Integer> st = new Stack<Integer>();

/*
# memanggil method push yang dimiliki oleh Stack
*/
st.push(10);
st.push(20);
st.push(30);

System.out.println(st.size()); // # akan mengeluarkan output “3”
System.out.println(st.pop()); // # akan mengeluarkan output “30” (sekaligus mengurangi size Stack)
System.out.println(st.size()); // # akan mengeluarkan output “2”
System.out.println(st.peek()); // # akan mengeluarkan output “20” (tidak mengurangi size Stack)
System.out.println(st.size()); // # akan mengeluarkan output “2”
}
}

pada code  diatas, kita lihat ada import java.util.Stack; supaya kita bisa menggunakan tipe data Stack secara langsung. Dengan cara ini kita tidak perlu repot-repot membuat sendiri class Stack, karena class tersebut termasuk atribut dan methodnya sudah disediakan oleh java.

Tipe Stack ini memiliki beberapa method yang bisa diakses secara public yaitu push yang digunakan untuk menambahkan record baru pada Stack. Sedangkan method pop merupakan method untuk membaca record Stack yang paling atas kemudian mengeluarkannya dari Stack. Selain pus dan pop ada juga method Size untuk membaca ukuran Stack. Method lain adalah peek, yaitu untuk membaca record terakhir yang masuk, namun tidak melakukan pengurangan terhadap jumlah elemen Stack.

mungkin masih banyak hal lain yang bisa dieksploitasi dari Stack pada Java, namun karena keterbatasan waktu dan kapasitas otak jadi sepertinya kali ini cukup mencatat mengenai Stack dulu saja. 🙂

Categories: programming Tags: , ,