55
2.8
Queue
Pada
penulisan
ini,
queue
akan
digunakan
untuk
mengimplementasikan
schedule
transaksi
dan
operasi
didalamnya.
Pada
aplikasi
ini,
sebuah
transaksi
dapat terdiri
atas satu atau banyak operasi. Semua operasi didalam satu transaksi
akan disimpan ke dalam queue. Setiap operasi akan diproses sesuai prinsip queue.
Sebuah
queue
adalah
sebuah
daftar
terurut
di
mana
semua
penambahan
data
dilakukan
pada
ujung
yang
satu
dan
semua
penghapusan
data
dilakukan
pada ujung sebaliknya (Horowitz, 2003, p104). Diberikan sebuah queue Q = (a
0
,
a1,
…
,
a
n-1
),
a
0
adalah
elemen
depan,
a
n-1
adalah
elemen
belakang,
dan
a
i+1
berada
di belakang
a
i
,
0=
i
=
n-1. Batasan
pada
sebuah
queue berlaku
jika
kita
menambahkan data
A,
B,
C,
D
,
dengan
urutan
itu,
maka
A
adalah
elemen
pertama
yang dihapus dari queue.
Gambar 2.6
menggambarkan alur kejadian
ini.
Karena
elemen
pertama
yang
ditambahkan ke
dalam
queue
adalah
elemen
pertama
yang dihapus, queue juga dikenal sebagai daftar First-In-First-Out
(FIFO).
A
rear
front
B
rear
A
front
C
rear
B
A
front
D
rear
C D
B C
A
front
B
rear
front
Gambar 2.6 Menambahkan dan menghapus elemen dalam sebuah queue
(rear = belakang , front = depan)
 |