Pertemuan 9 Queue

Nama: Ananda Eko Purwanto

Nim: 17190319

Kelas: 17.2A.07

KONSEP QUEUE

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.

CONTOH queue dalam kehidupan sehari-hari

·         Saat seseorang mengantri di bank

·         Antrian saat membeli tiket pesawat,bus,dan kereta api

·         Pembayaran told dll

Deklarasi queue

Sebuah queue di dalam program komputer dideklarasikan sebagai sebuah tipe bentukan baru, di dalam Bahasa C, biasa disebut struct. Sebuah struktur data dari sebuah queue setidaknya harus mengandung dua tiga variabel, yakni variabel HEAD yang akan berguna sebagai penanda bagian depan antrian, variabel TAIL yang akan berguna sebagai penanda bagian belakang antrian dan ARRAY DATA dari yang akan menyimpan data-data yang dimasukkan ke dalam queue tersebut. Berikut adalah syntax untuk mendeklarasikan struktur data dari sebuah queue menggunakan Bahasa C: 

typedef struct

{

int HEAD, TAIL;

int data[max+1];

}Queue;

dimana, nilai MAX didefinisikan sebagai jumlah tumpukan maksimum yang dapat disimpan dalam queue. Setelah struktur data dari queue didefinisikan dengan syntax di atas, maka setelah itu dapat dibuat variabel-variabel baru yang mengacu pada tipe data Queue 

Operasi queue berikut penjelasannya

•CREATE Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail  = -1

 •ISEMPTY Untuk memeriksa apakah queue kosong

•ISFULL Untuk memeriksa apakah queue sudah penuh

 •ENQUEUE Untuk menambahkan item pada posisi paling belakang

 •DEQUEUE Untuk menghapus item dari posisi paling depan

•CLEAR Untuk mengosongkan queue