Resume Struktur data pertemuan ke-9

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.

Prinsip queue:

FIFO (First In First Out) yang artinya yang pertama datang, yang dilayani terlebih dahulu

FILA (First In Last Out) yang artinya yang pertama datang, terakhir dilayani

            Deklarasi Queue

#define MAX 8

Typedef struct {

                                    Int data[MAX];

                                    Int head;

                                    Int tail;

} Queue;

Queue antrian;

Operasi Queue

• CREATE

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

•           ISEMPTY

Untuk memeriksa apakah queue kosong yang dimana tail = -1 dan Nilai head tidak pernah berubah

• ISFULL

Untuk memeriksa apakah queue sudah penuh

• ENQUEUE

Untuk menambahkan item pada posisi paling belakang dan selalu menambahkan item dengan menambah tail

• \ DEQUEUE

Untuk menghapus item dari posisi paling depan dengan cara menggeser antrian kedepan dan mengurangi tail dengan 1

• CLEAR

Untuk mengosongkan queue dan membuat head dan tail = -1