Media Pembelajaran Struktur Data

Media Pembelajaran Struktur Data 

Materi : QUEUE (Antrian)

QUEUE (ANTRIAN) PADA STRUKTUR DATA

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 prinsip“Masuk terakhir keluar pertama”atau 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)

Disini Kami akan mengimplementasikan Queue (Antrian) ini pada sebuah program sederhana C++ yang mengambil Tema " Media Pembelajaran Struktur Data Antrian pada Bank Kampus 3 Universitas Ahmad Dahlan Yogyakarta"

Langsung saja kita lihat programnya seperti apa :

untuk melihat program nya silahkan download di bawah ini

http://www.4shared.com/get/6zY7JG0y/BelajarQueue.html

setelah mendowload program diatas kami sangat senang apabila anda dapat memberikan kami kritik dan saran anda untuk kami dengan menuliskn komentar di bawah. 

Apabila anda tidak keberatan tolong isi kuisioner yang kami siapkan dan kirimkan ke chairindra@gmail.com,

TErimakasih ata ketersediaan anda semua teman,,,

Klik untuk mengunduh quisioner .
https://docs.google.com/document/d/1naaucuuBlh2HPQ0JR-oGeeMhmCJgHQfKemQHMIOSOMk/edit