QUEUE DENGAN LIST Defri Kurniawan defri. kurniawan@dsn. dinus. ac. id
RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 9 Variasi List Linear 2 ADT Queue 10 Double Linked List 3 List Linear 11 Stack dengan Representasi List 4 List Linear 12 Queue dengan Representasi List 5 List Linear 13 List Rekursif 6 Representasi Fisik List Linear 14 Pohon dan Pohon Biner 7 Variasi List Linear 15 Responsi 8 Ujian Tengah Semester 16 Ujian Akhir Semester
Queue dengan Representasi List � Is. Empty : fungsi yang digunakan untuk mengecek apakah queue sudah kosong � Add / Enqueue: Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang (tail) � Del / Dequeue: Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian � Is. Full : fungsi yang digunakan untuk mengecek apakah queue sudah penuh
Queue dengan Representasi List
Selektor � Pendefinisian Selektor
Pustaka Menejemen Memori
Pustaka Lojik Queue � Is. Empty � Cek apakah antrian kosong � NBElmt � Menghitung banyaknya element queue � Create. Empty � Membuat antrian (queue) kosong � Add � Menambah elemen antrian pada tail (pada dasarnya adalah operasi insert last) � Dell � Menghapus elemen antrian pada head (pada dasarnya adalah operasi delete first)