Queue

1.Materi Queue (Antrian)

Queue atau antrian adalah sekumpulan data yang penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang (rear), dan penghapusan (pengambilan elemen) dilakukan lewat ujung depan (front).Queue dapat di analogikan seperti kita mengantri pada sebuah loket dimana orang yang mengantri paling awal akan dilayani/keluar paling awal juga.

Prinsip yang digunakan :

-FIFO  (First In First Out)

-FIFS   (First In First Serve)

Proses

1.Awal/Inisialisasi = merupakan langkah pertama yang berfungsi untuk mendeklarasikan nilai pada variabel yang digunakan contohnya variabel “front” dan “rear”.Adapun algoritma dasarnya seperti dibawah ini :

2.Insert = merupakan proses untuk menambahkan data pada suatu antrian.Jika kita akan menambahkan suatu data pada antrian maka terlebih dahulu kita menambahkan nilai rear yang tadinya -1 ditambahkan 1/rear++.berikut algoritmanya :

3.Delete=merupakan proses penghapusan nilai pada antrian tertentu.berikut algoritmanya :

4.Reset= merupakan proses penghapusan data dimana digunakan dalam kondisi jika variabel front berada pada indeks n-2 dan rear berada pada n-1.maka dilakukan reset dengan menggunakan perintah :

Kondisi antrian lurus :

a.Antrian Kosong                                                        F=R+1;

b. Antrian Penuh                                                         R=n-1;

c. Antrian Bisa Diisi                                                    R

d. Antrian Ada Isinya                                                 F

e. Antrian Perlu di Reset                                             F=R+1; (Kosong) , R=n-1; (Penuh)

Keterangan :

1.Insert = untuk melakukan proses Insert maka diperlukan syarat/kondisi dimana Antrian dalam kondisi “Bisa diisi”.

2.Delete = untuk menjalankan proses Delete pada antrian maka digunakan kondisi Antrian dalam kondisi “Ada isinya”.

3.Reset = untuk melakukan proses Reset pada antrian diperlukan kondisi dimana antrian Kosong atau Penuh.

Studi Kasus :

1.Jelaskan Algoritma dari Insert data ke antrian !

2.Jelaskan Algoritma dari Delete data pada antrian disertai dengan fungsi Reset !

3.Buatlah sebuah program dimana dalam program tersebut dapat menginputkan data berupa nilai dan juga dapat menghapus data tersebut dari antrian.

4.Buatlah program untuk menginputkan data mahasiswa  beserta nim dan ipk dan disertai dengan fungsi delete pada antrian !

Pembahasan :

1.Algoritma Insert ke antrian :

2.Algoritma Delete & Reset pada antrian :

Keterangan Program :

Variabel :        

F: difungsikan sebagai variabel untuk menandakan antrian paling depan (front)

R: digunakan sebagai penanda data pada antrian paling akhir (rear)

F++/R++ :digunakan untuk penambahan +1 pada masing-masing variabel.

Q: variabel yang digunakan sebagai tempat menyimpan data antrian.

3.Input dan delete data pada antrian :

4.Input dan delete data mahasiswa :

.