ALGORITMA DAN PEMOGRAMAN II "QUEUE"

“TI Politala ALPRO 2C”

[ Tugas Kuliah ] Algoritma dan Pemograman II

“QUEUE”

A. Pengertian Queue

 Dalam bahasa pemograman C++, Queue bisa diartikan sebagai antrian, Queue dalam pemrograman menggunakan prinsip FIFO (First In First Out). Mirip seperti halnya kita mengantri di suatu tempat. Orang yang pertama kali mengantri akan dilayani pertama kali. Dalam Pemrograman, antrian atau Queue disini adalah data. Data yang pertama kali diinput ke dalam suatu array akan menjadi yang data pertama kali dioutputkan.

Dalam queue terdapat beberapa operasi , yaitu :

1.  Deklarasi dan Inisialisasi Queue: membuat array 1 dimensi dan membuat tanda bahwa queue dalam keadaan kosong.

2. Insert Queue : Menambahkan/Mengisi/Menginput data di queue.

3.   Delete Queue : Mengambil/Mengeluarkan data dari queue.

4. Reset : untuk menset ulang agar Front dan Rear menjadi seperti semula dengan begitu Queue akan menjadi kosong.

Operasi yang ada dalam Queue :

a.    Deklarasi dan Inisialisasi

              Variabel yang akan digunakan adalah Q (array 1 Dimensi sebagai tempat queue), front, rear.

b.   Insert Queue

Untuk menambah data ke dalam Queue yang bergerak adalah Rear nya. InsertQueue bisa dilakukan jika memenuhi kondisi Bisa Diisi (R<n-1). Jika memenuhi kondisi Rear nya akan bertambah kemudian menempati posisi disebelah kanan, kemudian data yang ingin diinput yang berada di variabel x dicopy kan ke Rear yang telah berpindah tadi.

c.    Delete Queue

Untuk menghapus atau mengeluarkan data yang berada di dalam Queue yang bergerak adalah Front nya. Data yang berada di indeks ke 0, akan dipindah ke variabel x, kemudian tanda Front nya akan pindah ke sebelah kanan, dimana indeks ke 1 sekarang akan menjadi Front.

d.   Reset

Untuk set ulang queue agar Front dan Rear menjadi seperti semula dengan begitu Queue akan menjadi kosong ini dibutuhkan saat Front dan Rear diujung atau bagian terluar array.

B.   Contoh Studi Kasus :

Membuat data mahasiswa dengan struct yang berisi NIM, Nama, dan IPK. Menggunakan Queue. Menginputkan data mahasiswa satu per satu dan mengoutput atau menghapus data mahasiswa satu per satu dari dalam Queue.

  *Listing Programnya :

  

*Hasil Running :

Sumber :

http://vickevolove.blogspot.com/2015/06/queue-dalam-bahasa-pemrograman-c.html?m=1