MAKALAH

STRUKTUR DATA ANTRIAN (QUEUE)

Di Susun oleh :
Kelompok III

Novia Ariani (3061446017)

Norhadiyah (3061446018)
Ida safitri (3061446080)
Nurul Kurnia (3061446021)
M. Toto Iswanto (30614460 )
Andy Taufik (30614460 )

STKIP PGRI BANJARMASIN

PROGRAM STUDI ALGORITMA DAN STRUKTUR DATA
JURUSAN PENDIDIKAN TEKNOLOGI INFORMASI
TAHUN AKADEMIK 2015/2016
 KATA PENGANTAR
Segala puji bagi Allah SWT, atas limpahan rahmat dan kasih sayangnya. Dan shalawat
dan salam kepada nabi Muhammad SAW. Rasa syukur yang mendalam ini muncul dari hari
sanubari yang sangat mendalam, karena telah dapat membuat makalah Algoritma dan struktur
data ini tentang struktur data antrian (Queue).
Makalah ini sangat dibutuhkan, karena dijadikan sebagai panduan dalam pembelajaran
dan sebagai wujud dalam pengembangan pembelajaran. Dalam kesempatan ini, ucapan terima
kasih kami aturkan bagi penyusun makalah ini. Disamping itu, kami juga menyadari bahwa
makalah ini tidak luput dari sisi-sisi kelemahannya. Oleh karena itu, kami mengharapkan kritik
dan saran demi pencapaian yang maksimal terhadap makalah ini.

Banjarmasin, Maret 2015

Penulis
 DAFTAR ISI
Kata pengantar ……………………………………………………………………………
Daftar isi ………………………………………………………………………………….

BAB I : PENDAHULUAN
A. Latar belakang ……………………………………………………………………….
B. Tujuan pembuatan makalah ………………………………………………………….
C. Rumusan masalah …………………………………………………………………….

BAB II : ISI
A. Pembahasan struktur data antrian Queue …………………………………………….

BAB III : PENUTUP

A. Kesimpulan …………………………………………………………………………..

DAFTAR PUSTAKA
 BAB I
PENDAHULUAN

A. Latar Belakang
Dengan adanya kemajuan Tekhnologi di dunia ini akal pikiran manusia semakin
mahir dalam menciptakansesuatu yang bermanfaat bagi kehidupan mereka, salah satunya
dalam pembuatan program – program yangmembantu dalam menyelesaikan pekerjaan
mereka dengan cepat, baik, dan memuaskan, maka dari itu kamimenyusun makalah
mengenai Queue sebagai salah satu program yang terlahir dari dunia tekhnologi lewat
polapikir manusia yang bermanfaat untuk menyelesaikan suatu penghitungan.

B. Tujuan Pembuatan Makalah

1. Untuk memenuhi tugas mata perkuliahan Algoritma dan struktur Data
2. Mendeskripsikan konsep dan kegunaan Queue dalam kehidupan sehari – hari
3. Memberikan tambahan informasi kepada pemaca mengenai apa sebenarnya queue
dan bagaimana penggunaanya

C. Rumusan Masalah
1. Mengetahui apa itu struktur data antrian (queue) ?
2. Mengetahui bagaimana konsep queue ?
3. Apa saja contoh queue dalam kehidupan sehari hari ?
4. Mengetahui operasi pada queue ?
 BAB II
ISI

A. Pembahasan Struktur Data Antrian Queue

Pengertian Queue

Pengertian Queue (Antrian) Struktur data linear adalah kumpulan komponen-

komponen yang tersusun membentuk satu garis linear. Bila komponen-komponen
ditambahkan (atau dikurangi), maka struktur-struktur tersebut berkembang (atau
menyusut). Dikenali data pertama (Head) dan data terakhirnya (Tail), Queue merupakan
struktur data linear dimana penambahan komponen dilakukan di satu ujung, sementara
pengurangan dilakukan di ujung lain (yang satu lagi). Queue (Antrian) adalah suatu
kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung
(disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen
dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front). DEQUEUE
adalah mengeluarkan satu elemen dari suatu Antrian.

Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular Array.
Kalau tumpukan menggunakan prinsip LIFO (Last Input First Output), maka pada
antrian prinsip yang digunakan adalah FIFO (First Input First Output). Contoh lain yang
lebih relevan dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu
(time-sharing computer system) dimana ada sejumlah pemakai yang menggunakan
sistem tersebut secara serempak. Karena sistem ini biasanya menggunakan sebuah
prosesor dan sebuah memori utama, maka jika prosesor sedang dipakai oleh seorang
pemakai, pemakai-pemakai yang lain harus antri sampai gilirannya tiba.

Antrian ini mungkin tidak dilayani secara FIFO murni, tetapi didasarkan fase
tertentu. Antrian yang mengandung unsur prioritas dinamakan dengan antrian berprioritas
(priority queue).
Konsep Queue

Pada saat kita mengantri, setiap kali ada orang yang datang, otomatis orang
tersebut akan berada di belakang antrian bukan? Dan siapakah orang yang pertama kali
dilayani?. Orang yang pertama kali datang atau orang yang berada di sisi depan antrian.
Dalam antrian, ada beberapa poin penting, diantaranya adalah siapa orang yang berada
paling depan, siapa yang berada di paling belakang, serta jumlah orang yang mengantri
ada berapa.

Nah, queue atau antrian pada struktur data juga sama, hanya saja orang diganti
menjadi data/elemen. Maka queue adalah sekumpulan elemen yang jika ada elemen
baru yang ditambahkan, maka elemen tersebut akan berada di bagian belakang antrian
Jika ada elemen yang harus dihapus atau keluar dari antrian, maka elemen yang keluar
adalah elemen yang berada di sisi depan antrian. Atau konsep ini sering juga disebut
dengan konsep FIFO (First In First Out)

Pada queue hanya terdapat satu pintu masuk di salah satu ujung dan satu pintu
keluar diujung lainnya, maka ada pointer yang menunjuk pada first dan last.
Contoh Queue Dalam Kehidupan Sehari – Hari

Antrian banyak dijumpai dalam kehidupan sehari-hari, misalnya :

 Antrian Jalan Tol

 Antrian pada bioskop

  Antrian Pada loket

Dan masih banyak lagi.

Operasi Operasi Pada Queue

1. Create()
Procedure Create berguna untuk menciptakan Queue yang baru dan kosong yaitu
dengan cara memberikan nilai awal (head) dengan satu(1) dan nilai akhir (tail)
dengan jumlah maksimal data yang akan ditampung/array. Berikut penggalan
procedure create.
2. IsEmpty()

Function IsEmpty berguna untuk mengecek apakah Queue masih kosong atau
sudah berisi data. Hal ini dilakukan dengan mengecek apakah tail masih terletak
bersebelahan dengan head, dan tail LEBIH BESAR head atau tidak, jika benar maka
kosong. Berikut penggalan function IsEmpty.

3. IsFull()

Function IsFull berguna untuk mengecek apakah Queue sudah penuh atau masih
bisa menampung data dengan cara mengecek apakah tempat yang masih kosong
tinggal satu atau tidak (untuk membedakan dengan IsEmpty dimana semua tempat
kosong), jika ya maka kosong. Berikut penggalan function IsFull.
4. Enqueue()

Procedure EnQueue berguna untuk memasukkan 1 elemen ke dalam Queue. (tail

dan head mula-mula adalah nol (0) ) Berikut penggalan procedure EnQueue.

5. Dequeue()

Procedure DeQueue berguna untuk mengambil 1 elemen dari queue. Hal ini
dilakukan dengan cara memindahkan posisi head satu langkah ke belakang. Berikut
penggalan procedure dequeue.
Gambaran Enque-Deque :
Berikut contoh algoritma program struktur data Queue :
Berikut hasil program hasil eksekusinya :
 BAB III
PENUTUP
A. Kesimpulan
1. Queue (Antrian) Struktur adalah kumpulan komponen-komponen yang tersusun
membentuk satu garis linear.
2. Dikenali data pertama (Head) dan data terakhirnya (Tail)
3. Aturan penambahan dan penghapusan datanya didefinisikan sebagai berikut :
 Penambahan selalu dilakukan dari belakang
 Penghapusan selalu dilakukan dari depanSatu data dengan data lain dapat diakses
melalui informasi
4. Pada queue prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau
FIFO (First In First Out)
5. Data-data di dalam antrian dapat bertipe integer, real, record
6. Operasi pada queue adalah Create, IsEmpty, IsFull, Enqueue, Dequeue, Clear,
Tampil.
DAFTAR PUSTAKA
http://blog-arul.blogspot.com/2012/01/queue-pada-struktur-data.html
http://www.slideshare.net/rhedwiyuni/implementasi-queue?related=1
http://www.slideshare.net/georgiusrinaldo/algoritma-dan-struktur-data-antrian
http://nbbajry.blog.com/2011/03/31/queue-antrian/
http://www.slideshare.net/muissyahril/queue-antrian-35801111