Posts

Showing posts from May, 2019

Resume Struktur data pertemuan ke-9

Image
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 beru