Algoritma Queue
Queue:
Karakteristik
yang membedakan queue (antrian) dari stack adalah cara menyimpan dan
mengambil data dengan struktur first in first out (FIFO). Hal ini
berarti elemen pertama yang ditempatkan pada queue adalah yang
pertama dipindahkan
Contoh
yang paling populer untuk membayangkan sebuah queue adalah antrian
pada kasir sebuah bank. Ketika seorang pelanggan datang, akan menuju
ke belakang dari antrian. Setelah pelanggan dilayani, antrian yang
berada di depan akan maju. Pada saat menempatkan elemen pada ujung
(tail) dari queue
disebut
dengan enqueue, pada saat memindahkan elemen dari kepala (head)
sebuah queue disebut dengan dequeuer.
FIFO
= first-in
first-out
Fungsi
yang dapat digunakan dalam Queue:
-
Queue() creates a new queue that is empty. It needs no parameters and returns an empty queue.
-
enqueue(item) adds a new item to the rear of the queue. It needs the item and returns nothing.
-
dequeue() removes the front item from the queue. It needs no parameters and returns the item. The queue is modified.
-
isEmpty() tests to see whether the queue is empty. It needs no parameters and returns a boolean value.
-
size() returns the number of items in the queue. It needs no parameters and returns an integer.
0 komentar:
Posting Komentar