MATERI STRUKTUR DATA # PERTEMUAN 6 QUEUE (ANTRIAN)

Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail) dan operasi penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi Depan / kepala (Head) dari LinkedList.

Prinsip Antrean : FIFO (First In First Out)

FCFS (First Come First Serve)

“Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu”

1.    Fungsi Create : Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean / Queue

2.    Fungsi IsEmpty : Untuk memeriksa apakah Antrian penuh atau kosong

Dengan cara memeriksa nilai Tail, jika Tail = -1 maka antrian kosong (empty)

Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah. Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail

3.    Fungsi IsFull : Untuk mengecek apakah Antrian sudah penuh atau belum.

Cara :
a)      Mengecek nilai Tail
b)      Jika tail = MAX-1 berarti antrian sudah penuh (MAX-1 adalah batas elemen array dalam program C++)

4.    Fungsi Enqueue :  Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu.

5.    Fungsi DeQueue :Digunakan untuk menghapus elemen terdepan (head) dari Antrian.

Cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping.

Untuk pembahasan selengkapnya teman teman dapat mendownload materi berikut: 

14:26 Share: