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 01320 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 01324 Index -1 Head dan Tail =-1

5 Enqueue Tail 01324 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 01324 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 01324 D D E E C C B B A A Head

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

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

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

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

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

14 Latihan Buatlah sintak dari method penginputan dan penghapusan!

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

16 IsFull If(Tail==masimum) return 0; Else return 1; HeadTail 01320 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