stack atau tumpukan adalah sebuah koleksi atau kumpulan item data yang menggunakan prinsip LIFO atau Last In First Out. Benda yang terakhir kali masuk dalam sack adalah yang pertama kali di keluarkan dalam stack.
contoh analogi ketika tukang bangunan menyusun batu bata dalam bentuk tumpukan, maka pada saat tukang bangunan mengambil batu bata tersebut untuk di pasang, batu bata paling atas lah yang akan di ambil terlebih dahulu untuk di susun.
Item data dalam stack yang berada pada posisi puncak dinamakan dengan TOP sedangkan banyak nya data dinamakan NOEL.
oprasi dalam stack ada 6 yaitu:
Push: digunakan untuk menambah item dalam stack pada tumpukan paling atas
POP: digunakan untuk mengambil item dalam stack pada tumpukan paling atas
clear: digunakan untuk mengosongkan stack
creat: digunakan untuk membuat tumpukan baru,dengan jumlah elemen yang kosong
MakeNull: digunakan untuk mengosongkan tumpukan, jika ada elemen maka semua elemen tersebut akan dihapus
Isempty: digunakan untuk mengecek tumpukan apakah tumpukan tersebut kosong
IsFull: digunakan untuk mengecek apakah tumpukan sudah penuh
kelebihan stack yaitu cepat dalam melakukan penambahan atau penghapusan data, yaitu selama selama memori masih tesedia penambahan data bisa terus dilakukan, dengan demikan tidak perlu khawatir Stack Overflow.
kekurangan stack yaitu setiap sel tidak hanya menyimpan value saja, melainan juga pointer ke sel slanjutnya. hal ini menyebabkan pengimplementasi stack memakai linked list akan memerlukan memori yanglebih banyak daripada implementasi dengan array . setiap halam pada linked list hayang bisa diakses dengan cara sekuensial, sehingga lambat.
Tidak ada komentar:
Posting Komentar