Pertemuan 5 STACK & QUEUE

Presentasi berjudul: "Pertemuan 5 STACK & QUEUE"— Transcript presentasi:

1

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

3 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] Bina Nusantara

4 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] Bina Nusantara

5 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) Bina Nusantara

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

7 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] Bina Nusantara

8 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) Bina Nusantara

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

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

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

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

13 CIRCULAR ADT Bina Nusantara

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

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