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 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.

masuk keluar

depan

belakang

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

masuk keluar

depan

99

belakang

masuk keluar

depan

4 Disusun oleh tim Asisten | Laboratorium Teknologi Informasi dan Komunikasi

Fungsi enqueue :

Fungsi Dequeue :

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 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!