Queue & Stack

Queue & Stack

Queue

Queue dalam pengertian harfiah bahasa indonesia bermakna antrian,do you know ngantri?hehehe ya ngantri yang artinya pertama yang ngantri ya yang pertama di layani bahasa karawangya FIFO haha First In First Out , mamen kita tidak akan bahas masalah cara ngantri ya pasti dah pada tau,kita bahas penerapanya dalam penerapan di bidang science khususnya computer science,istilah untuk hal yang telah keluar adalah DEQUEUE , sedangkan untuk hal yang telah masuk antrian adalah ENQUUE ,

struktur data queue setidaknya memiliki operasi operasi sebagai berikut :

1 Enqueue memasukan data ke dalam antrian

2 Mengeluarkan data terdepan ke dalam antrian

3 Clear menghapus seluruh antrian

4 is empty (memeriksa apakah antrian kosong)

5 is full (Memeriksa apakah antrian penuh)

jika kita analogikan ke dalam real kondisi di kehidupan menjadi seperti ini :

 Enqueue : seseorang masuk ke loket tiket bus untuk membeli tiket

Dequeue : orang tersebut keluar dari antrian dan sebelum masuk bus petugas mengecek tiketnya terlebih dahulu

Clear: Pembeli tiket meninggalkan antrian (terhapus dari antrian )

is empty : petugas memeriksa apakah masi ada antrian dan terlihat antrian kosong

is full : petugas memeriksa apakah antrian penuh dan terlihat antrian penuh 

Stack

Stack dalam penngertian harfiah bahasa indonesia berarti tumpukan,bedanya dengan queue adalah didalam stack mana yang terakhir masuk dia justru yang keluar dulu, semisal kita taruh buku dengan cara ditumpuk lalu mau memindahkan satu persatu maka buku yang terakhir kita taro adalah yang kita ambil,istilahnya adalah Last In First Out (LIFO) .

implementasi dalam bidang komputer sainsnya adalah : 

1 perhitungan ekspresi aritmatika (posfix)

2 Algoritma Backtracking (runutbalik)

3 Algoritma Rekursif.