Struktur Data Stack
Struktur data stack bisa di artikan sebagai tumpukan, dalam bahasa komputer
stack berarti kumpulan data yang mempunyai prinsip LIFO ( Last In First Out)
karena data yang terakhir dimasukan akan pertama kali keluar.contohnya seperti
meyusun sebuah jeruk dalam sebuah kardus yang paling pertama diambil yang atas.
Penambahan data dalam stack disebut
push (stack) untuk penghapusan data disebut pop (unstack),stack memiliki
beberapa operasi seperti,create,push pop,clear,isEmpty,isFull.
Stack juga biasanya digunakan untuk pengujian kalimat palindrome,penguji
data kurung ,dan konversi dari notasi infix,contoh aplikasi stack,Matching parentheses,notasi
postfix ,Ada kelebihan dan kekurangan dalam Stack yaitu kelebihan nya
penghapusan dan penambahan data dalam stack dapat dilakukan secara cepat ,dan
kekurangan nya setiap sel tidak hanya menimpan value ,stack juga menyimpan
pointer ke sel berikutnya
Komentar
Posting Komentar