Secara bahasa, Stack berarti
tumpukan. Jika dikaitkan dengan struktur data, Stack berarti sekumpulan data
yang organisasi atau strukturnya bersifat tumpukan atau menyerupai tumpukan.
Secara ilustrasi, stack dapat digambarkan
dengan gambar di samping.
“Top “ merupakan pintu untuk keluar
masuknya elemen – elemen stack. A, B, dan C merupakan suatu koleksi. Dari
ilustrasi dapat digambarkan bahwa C merupakan elemen yang terakhir memasuki
stack namun pertama keluar dari stack. Begitu sebaliknya dengan A. A merupakan
elemen pertama yang memasuki tumpukan namun terakhir saat keluar dari tumpukan.
Di dalam gambar juga terlihat urutan
masuk dan keluar yang berkebalikan. Elemen yang masuk pertama akan keluar
erakhir dan sebaliknya. Prinsip ini telah dikenal dalam struktur data dengan
nama prinsip LIFO (Last In First Out).
Di dalam pengembangannya, stack
dapat dikelompokkan menjadi dua bagian. Dua bagian tersebut yaitu Single Stack
dan Double Stack.
Single Stack
Single Stack atau Stack Tunggal
adalah stack yang hanya terdiri dari satu koleksi. Bila stack ini
direpresentasikan dengan array, maka pengisian dan penghapusan harus dilakukan
bertahap dari indeks TOP-nya.
Di dalam proses single stack
terdapat tiga macam proses utama, yaitu :
-
Inisialisasi
-
PUSH (Insert, Masuk, Simpan, Tulis)
-
POP (Delete, Keluar, Ambil, Baca, Hapus)
Tidak ada komentar:
Posting Komentar