Queue

Queue

Antrian (Queue) merupakan suatu kumpulan data yang penambahan data atau elemennya hanya dapat dilakukan pada sisi belakang, sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan. Berbeda dengan stack, prinsip yang digunakan dalam antrian adalah FIFO ( First In First Out). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya. Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Namun dalam Queue tidak semuanya menggunakkan konsep FIFO. Contohnya dalam bidang komputer adalah Time-sharing Computer System, dimana ada sejumlah user yg menggunakan sistem tersebut secara bersamaan. Karena sistem ini biasanya menggunakan processor, dan sebuah memory utama. Jika processor sedang dipakai oleh seorang user, maka user yang lain harus antri sampai gilirannya. Antrian ini tidak akan dilayani secara FIFO murni tetapi biasanya didasarkan pada suatu prioritas (Priority Queue) tertentu.

• Prosedur Queue 

IsEmpty : Mengecek apakah queue kosong atau tidak
IsFull : Mengecek apakah queue sudah penuh atau belum
Enqueue : Menambahkan data di queue
Dequeue : Mengambil data dari queue
Clear : Menghapus data dalam antrian
View : melihat data dalam antrian

• Deklarasi Awal Queue 

Variabel yang akan digunakan adalah data (array sebagai tempat queue), head, tail. Sama seperti Stack, Nilai dari head dan tail dimulai dari -1 yang menandakan queue kosong. Sebagai contoh kita akan membuat queue dengan data maksimal sebanyak 7 data.

Contoh Program Queue :




Hasil Eksekusi Program :








Sumber referensi :
Buku Pemrograman C# Abdul Kadir