Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id QUEUE DENGAN LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id.

Presentasi berjudul: "Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id QUEUE DENGAN LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id."— Transcript presentasi:

1 Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id
QUEUE DENGAN LIST Defri Kurniawan

2 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

3

4 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

5

6

7

8

9 Queue dengan Representasi List

10 Selektor Pendefinisian Selektor

11 Pustaka Menejemen Memori

12 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)

13 Pustaka Lojik Queue

14 Add Queue

15 Del Queue

16 TERIMA KASIH