Anda di halaman 1dari 13

LAPORAN TUGAS PRAKTIKUM

STRUKTUR DATA
D3 TEKNIK INFORMATIKA

QUEUE (ANTRIAN)

Pertemuan ke : Empat

NAMA JAN LAEN PLAYER


NIM 16.01.3689

KELAS 16 D3TI 01

NAMA DOSEN PENGAMPU AHLIHI MASRURO, M.KOM


NAMA KOORDINATOR ASISTEN RIKE TANRIYA

Pengesahan

Tanggal : 27 Maret 2017

ASISTEN
BAB I

PENDAHULUAN

I. Tujuan Percobaan

1. Memahami queue
2. Memahami operasi dasar queue
3. Dapat mengilustrasikan cara kerja queue menggunakan model circural array
4. Dapat memahami program saat praktikum

II. Teori Singkat

Queue merupakan suatu struktur data linear. Konsepnya hampir sama dengan Stack,
perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang bebeda.
Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian
belakang (Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam
bentuk sederhana atau terstruktur.

Istilah yang cukup sering dipakai apabila seseorang masuk dalam sebuah antrian
adalah enqueue. Sedang istilah yang sering dipakai bila seseorang keluar dari antrian adalah
dequeue.

Operasi-operasi pada Queue

1. Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
2. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen
dihapus.
3. EnQueue : berfungsi memasukkan data kedalam antrian.
4. DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
5. Clear : Menghapus seluruh Antrian
6. IsEmpty : memeriksa apakah antrian kosong
7. IsFull : memeriksa apakah antrian penuh.

BAB II

PEMBAHASAN
Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana
penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan
sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain
(disebut dengan sisi depan atau front).

Pada Stack atau tumpukan menggunakan prinsipMasuk terakhir keluar pertamaatau


LIFO (Last In First Out), Maka pada Queue atau antrian prinsip yang digunakan adalah
Masuk Pertama Keluar Pertama atau FIFO (First In First Out).

Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, ex: antrian Mobil diloket
Tol, Antrian mahasiswa Mendaftar, dll. Contoh lain dalam bidang komputer adalah
pemakaian sistem komputer berbagi waktu(time-sharing computer system) dimana ada
sejumlah pemakai yang akan menggunakan sistem tersebut secara serempak.

Pada Queue atau antrian Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu
keluar di ujung satunya dimana membutuhkan variabel Head dan Tail ( depan/front,
belakang/rear).

Karakteristik Queue atau antrian :


1. elemen antrian
2. front (elemen terdepan antrian)
3. tail (elemen terakhir)
4. jumlah elemen pada antrian
5. status antrian

Operasi pada Queue atau antrian


1. tambah(menambah item pada belakang antrian)
2. hapus (menghapus elemen depan dari antrian)
3. kosong( mendeteksi apakah pada antrian mengandung elemen atau tidak)

Operasi-operasi Queue :

1. Create()
Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail = -1

2. IsEmpty()
Untuk memeriksa apakah Antrian sudah penuh atau belum . Dengan cara memeriksa nilai
Tail, jika Tail = -1 maka empty. Kita tidak memeriksa Head, karena Head adalah tanda untuk
kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah. Pergerakan
pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan
nilai Tail.

3. IsFull
Untuk mengecek apakah Antrian sudah penuh atau belum. Dengan cara mengecek nilai Tail,
jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh
4. Enqueue
Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di
elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara
increment counter Tail terlebih dahulu

5. Dequeue()
Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian. Dengan cara
menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran
dilakukan dengan menggunakan looping.

6. Clear()
Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1
Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya
mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi
terbaca

7. Tampil()
Untuk menampilkan nilai-nilai elemen Antrian. Menggunakan looping dari head s/d tail

PEMBAHASAN TUGAS

Membuat contoh program antrian parkir kendaraan mobil dengan bahasa


pemrograman yaitu Bahasa C.

1. Saya memerlukan script kode, compiler dan dan aplikasi editor bahasa, saya
menggunakan aplikasi Dev++.
2. Buka aplikasi De++ nya, langsung saja eksekusi dengan kodingnya.
Nanti hasilnya akan seperti gambar dibawah ini :

1. Memasukkan mobil dengan memasukkan perintah no. 1 masukkan nomer plat


mobil (bebas dalam pengisian nomer plat mobil)
- Plat mobil pertama : 12345
- Plat mobil kedua : 98765
- Plat mobil ketiga : 7000
- Plat mobil keempat : 86458
- Plat mobil kelima : 10000

Jumlah mobil yang parkir sebanyak 5 Item dengan nomer plat yang berbeda.
Gambar diatas menunjukkan perintah dengan mengeluarkan mobil yang telah terpakir dengan
perintah nomer : 2.

Lalu masukkan nomer plat mobil yang akan dikeluarkan dari antrian parkir dengan
memasukkan nomer plat : 12345
BAB III

PENUTUP

Kesimpulan

Queue atau antrian adalah suatu kumpulan data yang mana penambahan elemen hanya bisa
dilakukan pada satu ujung (disebut dengan sisi belakang atau rear) dan penghapusan atau
pengambilan elemen dilakukan lewat ujung lain (disebut dengan sisi depan atau front).

Sedangkan Deque adalah antrian dimana elemennya bisa masuk dan keluar lewat kedua
ujungnya.

Ada beberapa Operasi Dasar pada Queue yang dapat dilakukan pada struktur antrian, yaitu :
CREATE(Q), SEMPTY(Q), Enqueue(), Dequeue(), Clear(), Tampil().

Daftar Pustaka

http://blog-arul.blogspot.co.id/2012/01/queue-pada-struktur-data.html

https://www.scribd.com/doc/110484008/laporan-pratikum-5

https://denysiswanto88.wordpress.com/2012/12/20/struktur-data-queueantrian/

http://contohmakalahdocx.blogspot.com/2015/02/contoh-makalah-queue.html

http://suputradwipratama274.blogspot.co.id/2015/06/penjelasan-tentang-queue-contoh-
program.html