Dokumen ini membahas tentang queue atau antrian yang merupakan kumpulan data dimana penambahan elemen dilakukan di ujung belakang dan penghapusan di ujung depan berdasarkan prinsip FIFO. Queue dapat diimplementasikan menggunakan array dimana fungsi enqueue dan dequeue digunakan untuk menambah dan menghapus elemen. Mahasiswa diajak untuk memahami queue melalui praktikum kompilasi dan eksekusi kode C.
1. 1 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
MODUL PRAKTIKUM
“STRUKTUR DATA”
Modul 7 : Queue
Dosen Pembimbing : Xaverius Najoan, ST. MT.
Bahasa Pemrograman : C
Software : Notepad++ dan GCC
LABORATORIUM TEKNOLOGI INFORMASI DAN KOUNIKASI
UNIVERSITAS SAM RATULANGI
2012
2. 2 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
TUJUAN
1. Mahasiswa dapat memahami tentang queue
2. Mahasiswa dapat menggunakan queue untuk memecahkan masalah pemrograman
ALAT DAN BAHAN
1. PC
2. Compiler (GCC)
3. Text Editor (Notepad++)
DASAR TEORI
Queue atau antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa
dilakukan pada satu ujung (disebut sebagai sisi belakang atau rear), dan penghapusan atau pengambilan
elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front). Pada antrian dikenal dengan
menggunakan prinsip FIFO (First Input First Out).
Implementasi Queue dengan Array
Karena queue merupakan suatu kumpulan data, maka tipe data yang sesuai untuk menyajikan
antrian adalah menggunakan array atau list (senarai berantai).
Contoh antrian dengan array :
Jika ada elemen baru yang akan masuk, maka elemen tersebut akan diletakkan disebelah kanan 17.
masukkeluar
depan
belakang
3. 3 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Jika ada elemen yang akan dihapus maka 46 yang akan dihapus terlebih dahulu.
Untuk memahami penggunaan antrian dalam array, dibutuhkan deklarasi antrian. Misalnya :
Untuk menambah elemen baru dan mengambil elemen dari antrian dalam antrian, diperlukan deklarasi
berkut ini :
99
belakang
masukkeluar
depan
99
belakang
masukkeluar
depan
4. 4 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
Fungsi enqueue :
Fungsi Dequeue :
5. 5 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
PROSEDUR PERCOBAAN
1. Kompilasi kode sumber queue.c dibawah ini!
Kode Sumber : queue.c
6. 6 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi
2. Jalankan dan catat keluaran queue !
3. Pelajari dan bandingkan antara kode sumber dan hasil eksekusi queue ini!
4. Berikan penjelasan anda tentang fungsi enqueue dan dequeue!
5. Berikan kesimpulan anda!