Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 5 STACK & QUEUE.

Presentasi serupa


Presentasi berjudul: "Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 5 STACK & QUEUE."— Transcript presentasi:

1

2 Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 5 STACK & QUEUE

3 Bina Nusantara MENGENAL ADT Abstract Data Type (ADT) –Adalah konsep abstrak yang diciptakan manusia untuk mempermudah perhitungan sebuah proses melalui abstraction ADT tidak secara langsung dikenali oleh processor komputer, tapi bahasa pemrograman tingkat tinggi bisa dipakai untuk implementasi ADT Contoh ADT –Stack –Queue –Tree –Graph [buku utama, bab 4.1]

4 Bina Nusantara STACK Stack adalah ADT yang menggambarkan sebuah tumpukan data. Stack mengikuti aturan LIFO (Last In First Out) Implementasi dapat menggunakan array atau linked-list [buku utama, bab 4.2]

5 Bina Nusantara OPERASI STACK Sebuah stack dalam pemrograman komputer memiliki 3 operasi yang dapat dilakukan : –PUSH X (yaitu menambahkan data X ke dalam tumpukan) –POP (yaitu mengambil elemen paling atas dari tumpukan) –EMTPY (yaitu mengosongkan tumpukan)

6 Bina Nusantara ILUSTRASI STACK [buku utama, ilustrasi 4.1 dan ilustrasi 4.2]

7 Bina Nusantara QUEUE Queue adalah ADT yang menggambarkan sebuah antrian data. Queue mengikuti aturan FIFO (Last In First Out) Implementasi dapat menggunakan array atau linked-list [buku utama, bab 4.3]

8 Bina Nusantara OPERASI QUEUE Sebuah queue dalam pemrograman komputer memiliki 3 operasi yang dapat dilakukan : –PUSH X (yaitu menambahkan data X ke dalam tumpukan) –POP (yaitu mengambil elemen paling depan dari tumpukan) –EMTPY (yaitu mengosongkan tumpukan)

9 Bina Nusantara ILUSTRASI QUEUE [buku utama, ilustrasi 4.3 dan ilustrasi 4.4]

10 Bina Nusantara PERBEDAAN IMPLEMENTASI QUEUE Dalm implementasi array, saat terjadi POP, seluruh isi queue akan mengalami pergeseran posisi menuju “ke depan” [buku utama, ilustrasi 4.5]

11 Bina Nusantara IMPLEMENTASI STACK DAN QUEUE Pelajari pseudocode 4.1 tentang implementasi Stack Pelajari pseudocode 4.2 tentang implementasi Queue

12 Bina Nusantara PERBANDINGAN Kapan stack digunakan? Kapan queue digunakan? Apa keunggulan dan kelemahan stack? Apa keunggulan dan kelemahan queue? Bisakah keduanya digabung?

13 Bina Nusantara CIRCULAR ADT

14 Bina Nusantara LATIHAN Diskusikan contoh kasus yang memerlukan struktur data Stack dan Queue! Buatlah pseudocode untuk kasus tersebut!

15 Bina Nusantara REVIEW Apa yang sudah dipahami? Apa yang akan dibahas selanjutnya?


Download ppt "Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 5 STACK & QUEUE."

Presentasi serupa


Iklan oleh Google