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. Buat program untuk mengkonvesi dari bilang desimal ke representasi bilangan biner menggunakan program stack di atas. 2. Kembangkan program di atas dengan membuat stack yang berisi Object sehingga isi Stack dapat diisi sembarang object seperti object Double, objeck Buku dan lain sebaginya. Dengan potongan program driver sebagaimana gambar 5 dan class Buku sebagaimna gambar 6 akan menghasilkan keluaran sebagaimana gambar 7
1. Buat program untuk mengkonvesi dari bilang desimal ke representasi bilangan biner menggunakan program stack di atas. 2. Kembangkan program di atas dengan membuat stack yang berisi Object sehingga isi Stack dapat diisi sembarang object seperti object Double, objeck Buku dan lain sebaginya. Dengan potongan program driver sebagaimana gambar 5 dan class Buku sebagaimna gambar 6 akan menghasilkan keluaran sebagaimana gambar 7
Aplikasi penampil profil biodata mahasiswa unsrat berbasis web uasJames Montolalu
aplikasi ini masih merupakan rancang bangun atau dalam artian belum dibuat. ini hanya proposal yang saya buat untuk memenuhi syarat dari mata kuliah RTI (riset teknologi informasi).
Tutorial Pentaho - Membuat Data base werehaouseJames Montolalu
dokumen ini menjelaskan cara dari awal penginstalan pentaho sampai tahapan pembuatan basis data terdistribusi menggunakan pentaho. aplikasi pentaho ini saya jalankan di sistem operasi windosws 7
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!