Queue

1. Pengertian

1.1. 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).

2. Prinsip

2.1. 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.

3. Operasi umum

3.1. 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)

4. Operasi Pada Queue

4.1. Cterate()

4.2. IsEmpty()

4.3. IsFull()

4.4. Enqueue()

4.5. Dequeue

4.6. Clear()

4.7. Tampil()

5. Karakteristik

5.1. Karakteristik Queue atau antrian : 1. elemen antrian 2. front (elemen terdepan antrian) 3. tail (elemen terakhir) 4. jumlah elemen pada antrian 5. status antrian

6. Bagian Queue

6.1. 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).

7. Model Implementasi

7.1. Dengan Linked List

7.2. Dengan Array

8. Perbedaan Queue dengan Stack