QUEUE

 PERTEMUAN 4 

QUEUE

Strukdur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda.

ENQUE 

Preses penambahan elemen pada queu di tempatkan pada ujung (tail)

DEQUEU

Proses pengambilan pada queue memindahkan elemen dari kepala (Head)

STATUS ANTRIAN 

1.PENUH

Bila elemen pada antrian mencapai kapasitas maksimum antrian.

pada kondisi ini tidak mungkin menambah penambahan kepada antrian.

penmabhan elemen menyebabkan kondisi kesalan overflow.

2.KOSONG

Bila tidak ada elemen pada antrian

dalam kondisi ini tidak mungkin dilakukan pengambilan pada elemen.

pengambilan elemen menyebabkan kesalahan underflow.

INISIALISASI

Merupakah proses pemberian nilai awal

Pada array:

1. Pembengukan objek array beserta                  ukurannya.

    antrian=new int[10];

2. Pemberian nilai awal pada variabel              front=0 dan belakang=-1.

    front = 0; rear = -1;

CEK KOSONG (ISEMPTY)

Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong.

CEK PENUH(ISFULL)

Operasi yang hanya dapat diterapkan pada queue yang menggunakan array.