Jumat, 05 Juni 2015

Perbedaan stack dan queue

PERBEDAAN STACK DENGAN QUEUE

A.STACK
-       Pada stack menggunakan prinsip LIFO (Last In First Out). yang masuk paling belakang akan memiliki prioritas untuk keluar paling depan.
-       Pada stack, operasi penambahan dan penghapusan elemen   dilakukan di satu ujung. Elemen yang terakhir kali dimasukkan akan berada paling dekat dengan ujung atau dianggap paling atas sehingga pada operasIpenghapusan, elemen teratas tersebut akan dihapus paling awal
-       Stack hanya mempunyai satu pointer yang selalu menunjuk ke arah top.

B.QUEUE
-       Queue (antrian) beroperasi dalam cara FIFO (First-In-First-Out). elemen yang pertama masuk merupakan elemen yang pertama ke luar.
-       Pada queue,operasi tersebut dilakukan di tempat yang berbeda.Penambahan elemen selalu dilakukan melalui salah satu ujung, menempati posisi dibelakang elemen-elemen yang sudah masuk sebelumnya atau menjadi elemen paling belakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda, yaitu pada posisi elemen yang masuk paling awal atau elemen terdepan.
-       dalam Queue mempunyai dua pointer yang menunjuk ke arah head dan tail.
2.PERSAMAAN STACK DENGAN QUEUE

-       Sama-sama menunggu panggilan data
-       Sama-sama  diproses pada saat ada data yang masuk tetapi dilihat menurut waktu masuk data tersebut

1 komentar: