3.

Presentasi berjudul: "3."— Transcript presentasi:

1 3

2 2

3 1

4 (Dequeue, Enqueue, Clear )
Struktur Data (Dequeue, Enqueue, Clear ) Kelompok 7

5 Nama Kelompok Caroline Marenta Simanjuntak (11140237)
Dina Laili Yulieni ( ) Wulan Triutami ( ) Rita Aprillia ( ) Fitri Nurhatikoh ( ) Sarah Sella Santika ( )

6 Enqueue Proses untuk memasukan elemen, artinya menambah data baru, jika elemen data tidak bisa dimasukan, karena melebihi kapasitas queue akan muncul error yang disebut Overflow. Fungsi Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu.

7

8

9 INPUT INPUT OUTPUT INPUT OUTPUT INPUT OUTPUT

10 Dequeue Fungsi Dequeue
Proses untuk mengeluarkan elemen artinya menghapus data. Jika tidak bisa mengeluarkan elemen data satupun karena kosong akan terjadi error yang disebut dengan Underflow. Fungsi Dequeue Digunakan untuk menghapus elemen terdepan (head) dari Antrian. Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping.

11

12 OUTPUT OUTPUT

13 Clear Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1. Fungsi Clear Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula.

14

15

16

17 THANK YOU