· Stack
Stack bersifat LIFO (Last In First Out)
Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack
Ilustrasi Stack
Contohnya, karena kita menumpuk di posisi terakhir, maka akan menjadi elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk pada saat pertama kali, maka elemen menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu
· Operasi-operasi/fungsi Stack
— Init : digunakan untuk inisialisasi atau membuat stack baru yang masih kosong
— Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
— Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
— Clear : digunakan untuk mengosongkan stack
— IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
— IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh
0 komentar:
Posting Komentar