Kali ini saya akan
menjelaskan tentang QUEUE
A.
Pengertian
Queue
Secara herfiah queue dapat
diartikan sebagai antrian. Queue merupakan data dengan penambahan data hanya
melalui satu sisi, yaitu belakang dan penghapusan data hanya mealui sisi depan.
Berbeda dengan stack yang bersifat LIFO maka queue bersifat FIFO (First In
First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu dan data
yang terakhir masuk akan keluar terakhir. Berikut ini adalah gambaran struktur
data queu.
Elemen yang pertama kali masuk ke dalam queue disebut elemen
depan(front/head of queue), sedangkan elemen yang terakhir kali masuk ke queue
disebut elemen belakang (rear/tail of queue).
B.
Operasi-operasi
atandar pada queue adalah :
1.
Membuat queue atau inisialisasi
2.
Mengecek apakah queue penuh
3.
Mengecek apakah queue kosong
4.
Memasukkan elemen ke dalam queue atau inqueue
(Insert Queue)
5.
Menghapus elemen queue atau dequeue (Delete
Queue)
C.
Karakteristik
penting Queue sebagai berikut :
1.
Elemen antrian yaitu item-item data yang
terdapat di elemen antrian
2.
Head/front (elemen terdepan dari antrian)
3.
Tail/rear (elemen terakhir dari antrian)
4.
Jumlah elemen pada antrian (count)
5. Status/kondisi
antrian
D.
Operasi-operasi
pokok di Queue adalah
1.
createQueue (Q), atau constructor menciptakan
antrian kosong Q
2.
addQueue(Q,X) memasukkan elemen X sebagai
elemen akhir di Q
3.
removeQueue (Q,X) atau mengambil elemen depan
di antrian Q ke elemen X
Referensi :
Tidak ada komentar:
Posting Komentar