Maysarah: Materi Queue

POLITALA 2A

QUEUE (ANTRIAN)

A. Definisi Queue (Antrian)

Queuenama lainnya adalah antrean. Merupakan sekumpulan data yang mengalami penambahan data (elemen) melalui satu sisi, yaitu depan (head) dan penghapusan data(elemen) melalui sisi belakang (tail). Sifat tersebut biasa disebut dengan FIFO (First In First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu. Dan data yang terakhir masuk akan keluar paling akhir. Elemen yang pertama kali masuk ke queue disebut dengan elemen depan (front/head of queue), sedangkan elemen yang terakhir kali masuk ke queue disebut dengan elemen belakang (rear/tail of queue). Perhatikan pada ilustrasi gambar 1.

B. Perbedaaan Stack dan Queue

Perbedaan antara stack dan queue terdapat pada aturan penambahan dan penghapusan elemen. Pada stack, operasi penambahan dan penghapusan elemen dilakukan di satu tempat atau satu ujung. Sementara pada queue operasi penambahan dapat dilakukan di tempat yang berbeda. Penambahan elemen dilakukan di salah satu ujung, biasa disebut dengan elemen depan, dan ujung lainnya, yang biasa disebut dengan ujung belakang digunakan untuk penghapusan data. Sifat yang demikian biasa dikenal dengan FIFO. Ilustrasi operasi queue seperti pada Gambar 2.

C. Pengoperasian Queue

Operasi standard pada queue antara lain:

1. Membuat queue atau inisialisasi;

2. Mengecek apakah queue penuh/full;

3. Mengecek apakah queue kosong/empty

4. Memasukkan elemen ke dalam queue dan InQueue(Insert Queue);

5. Menghapus elemen dari queue atau DeQueue (Delete Queue).

Operasi pada queue atau antrean:

1. Fungsi init()

Digunakan untuk menciptakan queue yang baru atau kosong, yaitu dengan memberi nilai awal (head) dan nilai akhir (tail) dengan -1.;

2. Fungsi full()

Berguna untuk mengecek apakah antrean sudah penuh atau belum. Dilakukan dengan cara mengecek nilai nilai akhir (tail) apakah sudah sama dengan nilai maksimal dari queue. Jika nilai tail sama dengan nilai maksimal, maka fungsi akan mengembalikan nilai true dan jika tidak, maka fungsi akan mengembalikan nilai false.

3. Fungsi empty()

Fungsi ini berguna untuk mengecek apakah queue masih kosong atau sudah terisi data. Proses pengecekan dilakukan dengan memeriksa nilai akhir (tail) apakah bernilai nol atau tidak. Jika tail=-1, makanilai yang dikembalikan adalah true, dan sebaliknya. Head (kepala antrean)tidak perlu diperiksa lagi karena tidak akan berubah. Hal ini disebabkan karena pergerakan pada queue terjadi di elemen tail.

4. Fungsi inQueue()

Digunakan untuk memasukkan elemen ke dalam queue. Penambahan queue terjadi di elemen paling akhir. Jika queue belum penuh, maka nilai akhir (tail) akan ditambah 1(increment).

5. Fungsi deQueue()

Berguna untuk mengambil elemen dari queue, dengan cara memindahkan semua elemen satu langkah ke posisi di depannya. Sehingga elemen yang paling depan akan tertimpa. Pergeseran dilakukan dengan menggunakan perulangan.

6. Fungsi clear()

Berguna untuk menghapus elemen-elemen queue dengan cara membuat Tail dan Head = -1. Penghapusan elemen queuesebenarnya tidak menghapus array-nya, tetapi hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen antrean tidak lagi terbaca.