MAKALAH STRUKTUR DATA

“QUEUE / ANTRIAN”

Oleh:
ASLAN HERU ANSABRI
F1A221028

Dosen Pengampu:
Dian Christien Arisona, S.Si., M.Si.

PROGRAM STUDI S1 STATISTIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HALU OLEO
KENDARI
2022
 KATA PENGANTAR

Pertama-tama marilah kita memanjatkan puji syukur pada kehadirat Tuhan

yang Maha Esa berkat limpahan karunia-nya sehingga saya dapat menyelesaikan
makalah ini yang berjudul “Queue/Antrian “. Makalah ini saya buat sebagai
kewajiban untuk memenuhi tugas mata kuliah Struktur Data.

Tak lupa pula saya mengucapkan terima kasih kepada semua pihak yang
telah membantu hingga makalah ini dapat terselesaikan. Saya mengharapkan
semoga makalah ini dapat berguna bagi penulis dan pembaca pada umumnya.
Dalam penulisan makalah ini saya menyadari bahwa masih banyak kekeliruan dan
masih sangat sederhana, dikarenakan pengetahuan yang masih kurang. Untuk itu
dengan adanya kekurangan – kekurangan tersebut, saya sangat berharap saran dan
kritik yang bersifat membangun yang bisa digunakan untuk perbaikan dimasa
yang akan datang.

Kendari, 04 Desember 2022

Penulis

ii
 DAFTAR ISI

KATA PENGANTAR ............................................................................................ ii

DAFTAR ISI .......................................................................................................... iii
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
A. Latar Belakang ............................................................................................. 1
B. Rumusan Masalah ........................................................................................ 1
C. Tujuan .......................................................................................................... 2
D. Manfaat ........................................................................................................ 2
BAB II ..................................................................................................................... 3
PEMBAHASAN ..................................................................................................... 3
BAB III ................................................................................................................... 7
PENUTUP ............................................................................................................... 7
A. Kesimpulan .................................................................................................. 7
B. Saran ............................................................................................................. 7
DAFTAR PUSTAKA ............................................................................................. 8

iii
 BAB I
PENDAHULUAN
1.1 Latar Belakang
Queue adalah barisan elemen/data dimana proses
memasukkan/menambah elemen/data dilakukan pada posisi belakang (rear)
dan proses mengeluarkan/mengambil elemen/data dilakukan pada
elemen/data di posisi depan (front) FIFO. Queue terdiri atas kumpulan data
dengan penambahan hanya melalui satu sisi, yaitu belakang (tail) dan
penghapusan data hanya melalui sisi depan (head). 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. Dalam kehidupan sehari-hari kita bisa dapati
melalui penerapan pembelian tiket kereta api, tiket pesawat, tiket kapal laut,
pembayaran tiket tol, pembayaran listrik, pembayaran air, dan lain
sebagainya.
Representasi Queue dapat dilakukan dengan empat cara, yaitu:
1. Representasi Sekuen
2. Representasi Sekuen linear
3. Representasi Sekuen Melingkar
4. Representasi Dinamis

1.2 Rumusan Masalah

Dari uraian diatas, ditemukan beberapa permasalahan pokok yang
berkaitan dengan materi sebagai berikut:
1. Apakah yang dimaksud dengan queue dalam struktur data?
2. Apa operasi-operasi dasar dari sebuah queue?
3. Apa macam-macam dari queue?
4. Bagaimana penerapan queue dalam kehidupan sehari-hari?

1
1.3 Tujuan Penulisan
Adapun tujuan penulisan berdasarkan penjelasan diatas adalah
sebagai berikut
1. Untuk mengetahui apa itu queue dalam struktur data.
2. Untuk memahami operasi-operasi dasar dalam sebuah queue.
3. Untuk mengetahui macam-macam queue.
4. Untuk mengetahui penerapan queue dalam kehidupan sehari-hari
1.4 Manfaat Penulisan
Adapun manfaat penulisan dalam makalah ini adalah dapat
mendorong mahasiswa untuk dapat lebih memahami apa queue dalam
struktur data, bisa mengetahui operasi-operasi dasar dalam
queue,mengetahui macam-macam queue dan bisa mengetahui penerapan
queue dalam kehidupan sehari hari.

2
 BAB II
PEMBAHASAN
2.1 Pengertian Queue
Queue merupakan kumpulan data dengan penambahan data hanya
dapatdilakukan melalui satu sisi, yaitu belakang (tail) dan penghapusan data
hanya melalui sisi depan (head). Queue bersifat FIFO(First In First Out),
yaitu datayang pertama masuk akan keluar terlebih dahulu dan data yang
terakhir masukakan keluar terakhir..
Elemen yang pertama kali masuk kedalam queue disebut elemen
depan(front/head of queue), sedangkan elemen yang terakhir kali masuk ke
queue disebut elemen belakang (rear/tail of queue).
Queue (antrian) adalah salah satu list linier dari struktur data yang
beroperasi dengan cara First In First Out (FIFO) yaitu elemen pertama yang
masuk merupakan elemen yang pertama keluar. Contohnya, ialah dalam
sebuah antrian pembelian tiket bagi yang pertama masuk maka dia pulalah
yang pertama keluar/selesai. Untuk penyisipan (INSERT) hanya dapat
dilakukan pada satu sisi yaitu sisi belakang (REAR), sedangkan untuk
penghapusan (REMOVE) pada sisi depan (FRONT) dari list.
Queue/antrian adalah ordered list dengan penyisipan di satu ujung,
sedang penghapusan di ujung lain. Ujung penyisipan biasa disebut rear/tail,
sedang ujung penghapusa disebut front/head. Fenomena yang muncul adalah
elemen yang lebih dulu disisipkan akan juga lebih dulu
diambil. Queue merupakan kasus khusus ordered list. Dengan karakteristik
terbatas itu maka kita dapat melakukan optimasi representasi ADT
Queue untuk memperoleh kerja paling optimal. Misalnya Queue Q=
(a1,a2,a3…,an), maka elemen a1 adalah elemen paling depan dan elemen an
adalah elemen paling belakang. Head (Front) menunjuk ke awal antrian Q
(elemen terdepan), sedangkan tail (rear) menunjuk akhir antrian Q (elemen
paling belakang). Disiplin FIFO pada Queue berimplikasi jika elemen A, B,
C, D, E dimasukkan ke Queue, maka penghapusan/ pengambilan elemen akan
terjadi dengan urutan A, B, C, D, E.

3
 Ada beberapa kondisi yang bisa kita temukan dalam queue. Kondisi antrian
yang menjadi perhatian adalah:
1. Penuh
Bila elemen di antrian mencapai kapasitas maksimum antrian. Pada
kondisi ini, tidak mungkin dilakukan penambahan ke antrian. Penambahan
elemen menyebabkan kondisi kesalahan Overflow.
2. Kosong
Bila tidak ada elemen di antrian. Pada kondisi ini, tidak mungkin
dilakukan pengambilan elemen dari antrian. Pengambilan elemen
menyebabkan kondisi kesalahan Underflow.

2.2 Operasi-operasi dasar dalam sebuah queue

Operasi-operasi pokok 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 elemenX.
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 Query tambahan yang dapat dilakukan adalah :
1.isEmptyQueue (Q), mengirim 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 mengalamiunderflow.
Operasi-operasi terhadap seluruh antrian Q antara lain adalah :
1.sizeQueue (Q), mengetahui jumlah elemen di antrian Q.
2.isEqualQueue (Q1, Q2), mengirim apakah antrian Q1 dan Q2 sama isinya.

4
 Jumlah operasi pokok Queue tidak banyak. Dengan
demikian, sangat sederhana untuk menyatakan apa pun mengenai
implementasinya.

2.3 Macam-macam queue

1. Queue dengan Linear Array
Linear array adalah suatu array yang dibuat seakan-akan merupakan suatu
garis lurus dengan satu pintu masuk dan satu pintu keluar. Berikut ini
diberikan deklarasi kelas queue linear sebagai implementasi dari queue
menggunakan linear array. Dalam prakteknya, kita dapat menggantinya
sesuai dengan kebutuhan kita. Data dikses dengan field data, sedangkan
indeks item pertama dan terakhir disimpan dalam variabel head dan tail.
Konstruktor akan menginisialisasi nilai head dan tail dengan -1 untuk
menunjukkan bahwa antrian masih kosong dan mengalokasikan data
sebanyak max_queue yang ditunjuk oleh data. Destruktor akan
mengosongkan antrian kembali dan mendealokasikan memori yang
digunakan oleh antrian.
2. Queue dengan Circular Array
Circular array adalah suatu array yang dibuat seakan-akan merupakan
sebuah lingkaran dengan titik awal (head) dan titik akhir (tail) saling
bersebelahan jika array tersebut masih kosong. Jika menggunakan array
untuk queue seperti di atas, maka ketika ada proses
pengambilan (dequeue) ada proses pergeseran data. Proses pergeseran data
ini pasti memerlukan waktu apalagi jika elemen queue-nya banyak. Oleh
karena itu solusi agar proses pergeseran dihilangkan adalah dengan metode
circular array. Kelebihan jenis ini adalah alokasi penyimpanan data yang
optimal dan dinamis. Hal ini disebabkan penambahan maupun
pengurangan data/ item antrian yang baru selalu menempati pos kosong
yang disediakan sistem.

5
2.4 Penerapan Queue dalam Kehidupan Sehari-hari
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. Penerapan queue dalam kehidupan sehari-hari yang lain
sebagai berikut:
1. Pada Pembelian Tiket
Dalam kehidupan sehari-hari kita bisa dapati melalui penerapan
pembelian tiket kereta api, tiket pesawat, tiket kapal laut, pembayaran
tiket tol, pembayaran listrik, pembayaran air, dan lain sebagainya. Saat
mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai
seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu
antrian, yang datang terlebih dahulu akan dilayani lebih dahulu. Istilah
yang sering dipakai bila seseorang keluar dari antrian adalah dequeue.
2. Antrian Mobil di Pintu Tol
Ketika sebuah mobil datang, dari belakang akan menuju kedepan dari
antrian. Setelah mobil mendapatkan karcis tol, antrian yang berada
didepan akan maju. Pada saat menempatkan data pada ujung (tail) dari
queue disebut dengan enqueue. Pada saat memindahkan data dari kepala
(head) sebuah queue disebut dengan dequeue.

6
 BAB III
PENUTUP
3.1 Kesimpulan
Beberapa kesimpulan yang bisa diambil adalah:
 Queue merupakan kumpulan data dengan penambahan data hanya
dapatdilakukan melalui satu sisi, yaitu belakang (tail) dan penghapusan
data hanya melalui sisi depan (head).
 Queue bersifat FIFO(First In First Out), yaitu datayang pertama masuk
akan keluar terlebih dahulu dan data yang terakhir masukakan keluar
terakhir..
 Pengoperasian Antrian (qeue) berbagai macam seperti, Create,
Enque,Deque, IsEmpty, IsFull, Tampil, Clear, dsb.
 Ada 2 macam queue, yaitu Queue dengan Linear Array dan Queue
dengan Circular Array
 Contoh Antrian (queue) bisa kita temukan di kehidupan sehari-hari
sepertiantrian masuk jalan tol dan loket antrian.

3.2 Saran
Setelah menyusun makalah terkait queue/antrian, penulis menyarankan agar
makalah ini bisa menjadi bahan pembelajaran demi perkembangan pemahaman
kita terhadap strktur data, sebab queue/antrian merupakan salah satu materi yang
cukup penting dalam struktur data.

7
 DAFTAR PUSTAKA

Azis. 2013. “Queue/Antrian”, https://studylibid.com/doc/614836/bab-i-

pendahuluan-1.1.-latar-belakang-masalah-queue-antrian, diakses pada 4
Desember 2022 pukul 10.27.
Aripin, Muhammad. 2014. “Struktur data tentang Queue/Antrian”,
https://www.scribd.com/embeds/362325656/content?start_page=1&view_
mode=sgulung&access_key=key-fFexxf7MbzEfWu3HKwf, diakses pada
4 Desember 2022 pukul 12.27.
Unknown. 2022. “Penerapan queue dalam kehidupan sehari-hari”,
https://www.techtutors.my.id/2022/04/pengertian-queue-operasi-operasi-
dan.html, diakses pada 4 Desember 2022 pukul 15.27.