STRUKTUR DATA MAAJEMUK (QUEUE)

Pretty Natalia Napitupulu, Yohana Valentina Tampubolon, Yusuf Hanafi Hasibuan

Abstract

Queue / antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain.
Ujung penyisipan biasa disebut rear/tail, sedangkan ujung penghapus disebut front/hrad. Fenomena yang
muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambill. Queue berdisiplin FIFO
(First In, First Out). Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka
kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal.

Karakteristik Queue memang terbatas, tetapi Queue merupakan kakas dasar penyelesaian masalah-ma-
salah besar , seperti simulasi fenomena antrian di dunia nyata, serta di pengolahan data. Beberapa fe -
nomena dunia nyata berupa antrian diantaranya : antrian pemnbelian tiket di depan loket untuk bis, kereta
api, bioskop : antrian mobil di depan gerbang jalan tol : antrian kendaraan di jalanan umum : dll.

Kata Kunci : Struktrur Data Majemuk (Queue)

A.PENDAHULUAN

Dalam terminology pemrograman berorientasi objek, pada umumnya kita mengenal suatu
struktur data bentukan pengguna yang disebut sebagai ADT (Abstrak Data Type), yang merupakan
penggati struktur data primitive yang telah terdefinisikan dalam bahasa pemrograman tertentu (misalnya
Int, String, dan sebagainya). Dalam bab ini kita akan mempelajari beberapa ADT Statis (ADT yang
menggunakan lokasi memory secara tetap) adt yang kita pelajari bab ini adalah QUEUE atau ANTRIAN.

Antrian dalam ilmu komputer bermakna sama dengan antrian pada kehidupan nyata. Ada antrian
komsumen di sebuah bank atai di supermarket, da nada pula antrian kendaraan di pintu masuk tol. Sama
halnya dengan komputer dapat mengirimkan permintaan cetak lebih cepat daripada kemampuan printer
dalam mencetak, antrian dokumen sering kali terjadi pada sebuah printer. Aturan umum dalam
memproses elemen-elemen sebuah antrian adalah bahwa elemen terdepan antrian dilayani lebih dulu dan
elemen yang paling belakang akan dilayani setelah elemen-elemen lain di depannya diproses. Jadi, antrian
adalah sebuah struktur data FIFO (First In,First Out). Antrian memiliki banyak aplikasi dalam ilmu
komputer. Kapan pun sebuah system dimodelkan menggunakan prinsip FIFO, antrian pasti digunakan.

Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat
melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal. Namun sebagai
mahasiswa bidang komputer, tentu kita harus bisa mengkomputerkan apapun dari dunia nyata. Untuk itu
kita perlu memahami tentang Struktur Data Queue, operasi-operasi pada Struktur Data Queue, dan
bagaimanakah kita bisa mengimplementasikan operasi-operasi Struktur Data Queue tersebur kedalam
bahasa pemrograman, disini kita bahas pemrograman C++.
B.PEMBAHASAN / STUDI KASUS 1.Elemen antrian yaitu item-item data yang
terdapat di elemen antrian.
2.1. DESKRIPSI QUEUE
2.Head/front (elemen terdepan dari antrian).
Queue / antrian adalah ordered list dengan
penyisipan di satu ujung, sedang penghapusan di 3.Tail/rear (elemen terakhir dari antrian).
ujung lain. Ujung penyisipan biasa
4.jumlah elemen pada antrian (count).
disebutrear/tail, sedang penghapusan disebut
front/head. Fenomena yang muncul adalah 5.status/kondisi antrian.
elemen yang lebih dulu disisispkan akan juga
lebih dulu diambil. Queue besisiplin FIFO (First
In, First Out). Queue merupakan kasus khusus
ordered list. Dengan karakteristik terbatas itu
Kondisi antrian yang menjadi perhatian adalah:
maka kita dapat melakukan optimasi
representasi ADT Queue untuk memperoleh  Penuh
kerja paling optimal. Bila elemen di antrian mencapai
kapasitas maksimum antrian. Pada
Misalnya Queue Q =(a1,a2,a3…..,an),maka
kondisi ini, tidak mungkin dilakukan
1.Elemen a1 adalah elemen paling depan penambahan ke antrian. Penambahan
elemen menyebabkan kondisi kesalahan
2.Elemen ai adalah diatas elemen ai-1, di mana
Overflow.
1<i<n.
 Kosong
3.Elemen an adalah elemen paling belakang Bila tidak ada elemen di antrian . pada
kondisi ini, tidak mungkin dilakukan
Head (atau front) menunjuk ke awal antrian Q
pengaambilan elemen darai antrian.
(atau elemen terdepan), sedangkan tail (rear)
Pengambilan elemen menyebabkan
menunjukan akhir antrian Q (atau elemen paling
kondisi kesalahan Underflow.
belakang). Disiplin FIFO pada Queue
berimplikasi juka elemen A,B,C,D,E.

2.3. Operasi-operasi pokok di Queue

2.2. Karakteristik Queue  Operasi –operasi pokok antrian sebagai

berikut:
Karakteristik penting antrian sebagai berikut :
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.
 Operasi-operasi pengaksesan tambahan
yang dapat dilakukan adalah:
1.headQueue (Q), atau front (Q,X)
mengirim elemen terdepan tanpa
menghapus.
2.tailQueue (Q), mengirim elemen tanpa
menghapusnya.
 Operasi – operasi Queue tambahan yang
dapat dilakukan adalah:
1.isEmpQueue (Q), mengirimkan
apakah antrian Q adalah kosong.
2.isFullQueue (Q), mengirim apakah
antrian Q adalah penuh bila kapasitas
antrian Q didefinisikan.
3.isOverflowQueue (Q), mengirim
apakah antrian Q telah mengalami
overflow.
4.isUnderflowQueue (Q), mengirim
apakah antrian Q mengalami underflow.
 Operasi – operasi terhadap seluruh
antrian Q antara lain adalah:
1.sizeQueue (Q), mengetahui jumlah
elemen di antrian Q.
 Antrian kendaraan doi jalanan umum.
2.system produksi
 Barisan bahan atau komponen yang
akan diproses suatu mesin.
2.isEqualQueue (Q1,Q2), mengirim
apakah antrian Q1 dan Q2 sama isinya.
Jumlah operasi pokok Queue tidak
banyak. Dengan demikian, sangat
sederhana untuk menyatakan apa pun
mengenai implementasinya.
2.4. penggunaan Queue
Meski Queue sangat sederhana, namun Queue
merupakan kakas dasar penyelesaian masalah-
masalah besar. Penggunaan Queue yang utama
adalah untuk simulasi fenomena antrian di dunia
nyata, serta fenomena antrian di pengolahan
data.
Penggunaan Queue dapat dicontohkan seperti
dibawah ini:
1.simulasi antrian didunia nyata, antara lain :
 Antrian pembelian tiket di depan loket
untuk bis, kereta api,bioskop.
 Antrian mobil di depan gerbang jalan
tol.
 Barisan bahan atau komponen yang
akan diproses suatu manusia.
KESIMPULAN DAFTAR PUSTAKA

Queue (antrian) adalah salah satu list linier dari http://catatanwawan92.blogspot.com/2014/05/ap

struktur data yang beroperasi dengan cara first a-itu-queue.html?m=1
in first out (FIFO) yaitu elemen pertama keluar.
http://slideplayer.info/sline/4005070/
Data-data di dalam antrian dapat bertipe integer,
real, record dalam bentuk sederhana atau http://wikikompi.blogspot.com/2018/07/dasar-
terstuktur. Queue dilakukan dengan cara analisis-algoritma-queue-atau.html?m=1
penyisipan biasa disebut rear/tail, sedangkan
ujung penghapusan disebut front/head.

Sebuah queue dalam program setidaknya harus

mengandung tiga variabel, yakni : head untuk
penanda bagian depan antrian, tail untuk
penanda bagian belakang antrian, dan array
data untuk menyimpan data-data yang
dimasukkan ke dalam queue tersebut.

Pada queue ada operasi-operasi dasar, yaitu:

prosedur create untuk membuat queue baru yang
kosong, fungsi isEmpty untuk mengecek queue
tersebut kosong atau tidak, fungsi isFull untuk
mengecek queue tersebut penuh atau tidak,
prosedur EnQueue untuk memasukkan data
kedalam queue,prosedur DeQueue untuk
mengeluarkan sebuah elemen pada posisi head
dari queue, fungsi clear untuk menghapus
elemen queue, dan prosedur tampil untuk
menampilkan elemen yang ada pada queue.