Sistem Informasi – Fakultas Teknik

Universitas Nusantara PGRI Kediri

Praktikum
Antrian(Queue)
7
A. TUJUAN
1. Mahasiswa mampu memahami konsep dari antrian(queue)
2. Mahasiswa mampu memahami operasi dalam queue (enqueue, dequeue)
3. Mahasiswa mampu mengimplementasikan konsep queue ke dalam bahasa
pemrograman C++

B. DASAR TEORI
1. Struktur Data Linear

• Kumpulan elemen yang tersusun sebagai garis linear

• Stack: struktur data linear di mana penambahan/ pengurangan elemen dilakukan di satu
ujung saja memiliki sifat LIFO (Last In First Out).

• Queue: struktur data linear di mana penambahan komponen dilakukan di satu ujung,
sementara pengurangan dilakukan di ujung lain dan memiliki sifat FIFO (First In First
Out).

• Representsi stack dan queue dapat dilakukan dengan menggunakan array atau linked
list.

Contoh queue dalam kehidupan sehari-hari :Antrian tiket parkir, conveyor tas di bandara,
antrian motor di pom bensin

2. Operasi dasar dalam queue :

 Inisialisasi
Inisialisasi awal dimana queue dalam keadaan kosong dan posisi antrian paling
belakang berada di 0.

 Enqueue

Praktikum Struktur Data

 Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

Operasi Enqueue adalah operasi memasukkan sebuah elemen ke dalam antrian,

dimana operasi Enqueue tidak boleh melebihi ukuran dari antrian.

 Dequeue
Operasi Dequeue adalah operasi mengeluaarkan sebuah elemen dari antrian, dimana
operasi Dequeue tidak dapat mengeluarkan suatu elemen apabila antrian dalam
keadaan kosong.

 Is Full
Adalah operasi untuk memeriksa keadaan antrian apakah penuh(Full) atau tidak,
dimana antrian dikatakan Full apabila posisi antrian paling belakang = maksimal
antrian.

 Is Empty
Adalah operasi untuk memeriksa keadaan antrian apakah kosong(Empty) atau tidak,
dimana antrian dikatakan Empty apabila posisi antrian paling belakang = 0.

Praktikum Struktur Data

 Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

 Clear
Adalah operasi untuk mengosongkan antrian sehingga posisi antrian paling belakang
= 0.

Antrian (queue) secara sederhana dapat diimplementasikan dalam array.

C. PERCOBAAN
Percobaan 1

Praktikum Struktur Data

 Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

Praktikum Struktur Data

 Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

D. LATIHAN
- Latihan 1
Modifikasi program diatas digabungkan dengan program STACK, sehingga menjadi
program STACK dan QUEUE dengan tampilan seperti di bawah ini:

Praktikum Struktur Data