Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id QUEUE DENGAN LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id
RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 5 6 Representasi Fisik List Linear 7 Variasi List Linear 8 Ujian Tengah Semester W Pokok Bahasan 9 Variasi List Linear 10 Double Linked List 11 Stack dengan Representasi List 12 Queue dengan Representasi List 13 List Rekursif 14 Pohon dan Pohon Biner 15 Multi List 16 Ujian Akhir Semester
Queue dengan Representasi List IsEmpty : 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 IsFull : fungsi yang digunakan untuk mengecek apakah queue sudah penuh
Queue dengan Representasi List
Selektor Pendefinisian Selektor
Pustaka Menejemen Memori
Pustaka Lojik Queue IsEmpty NBElmt CreateEmpty Add Dell Cek apakah antrian kosong NBElmt Menghitung banyaknya element queue CreateEmpty 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)
Pustaka Lojik Queue
Add Queue
Del Queue
TERIMA KASIH