Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Antrian Pertemuan : Algoritma & Struktur Data. Antrian (QUEUE) ANTRIAN merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu sisi.

Presentasi serupa


Presentasi berjudul: "Antrian Pertemuan : Algoritma & Struktur Data. Antrian (QUEUE) ANTRIAN merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu sisi."— Transcript presentasi:

1 Antrian Pertemuan : Algoritma & Struktur Data

2 Antrian (QUEUE) ANTRIAN merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu sisi belakang dan penghapusan data hanya melalui sisi depan. Antrian merupakan salah satu struktur data yang memiliki sistem kerja pertama masuk maka akan menjadi yang pertama keluar (FIFO = First In First Out), seperti halnya antrian yang ada pada dunia nyata.

3 Contoh : HeadTail E E D D C C B B A A Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya. Sehingga membutuhkan variabel Head dan Tail

4 Inisialisasi TailHead Index -1 Head dan Tail =-1

5 Enqueue Tail D D E E C C B B A A Head Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail.

6 Enqueue Tahap-tahap menginput data dalam antrian : 1.Tail=Tail+1 2.Isi[Tail]=x

7 Dequeue Tail D D E E C C B B A A Head Digunakan untuk menghapus elemen terdepan/pertama dari Antrian dengan cara mengurangi counter Tail dan menggeser semua elemen antrian kedepan. Penggeseran dilakukan dengan menggunakan looping.

8 Dequeue Tahap 1 Tail D D E E C C B B A A Head

9 Dequeue Tahap 2 Tail D D E E C C B B A A Head

10 Dequeue Tahap 3 Tail D D E E C C B B A A Head

11 Dequeue Tahap 4 Tail D D E E C C B B A A Head

12 Dequeue Tahap 5 Tail D D E E C C B B A A Head

13 Dequeue Tahap 6 Tail D D E E C C B B A A Head

14 Latihan Buatlah sintak dari method penginputan dan penghapusan!

15 IsEmpty TailHead Index -1 If(Tail==-1 && Head==-1) return 0; Else return 1;

16 IsFull If(Tail==masimum) return 0; Else return 1; HeadTail E E D D C C B B A A


Download ppt "Antrian Pertemuan : Algoritma & Struktur Data. Antrian (QUEUE) ANTRIAN merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu sisi."

Presentasi serupa


Iklan oleh Google