Pertemuan 5 Review Berbagai Struktur Data

Presentasi berjudul: "Pertemuan 5 Review Berbagai Struktur Data"— Transcript presentasi:

1 Pertemuan 5 Review Berbagai Struktur Data
Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 5 Review Berbagai Struktur Data

2 << TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>

3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 Review Berbagai Struktur Data
4.1 Tumpukan (stack) dan Antrian (quenue) 4.1.1 Tumpukan (stack) Stack mengikuti aturan “Last in First out” atau LIFO Ada 2 macam struktur data stack : Single stack, digambarkan sebagai berikut

5 Review Berbagai Struktur Data
Double stack, digambarkan sebagai berikut

6 Review Berbagai Struktur Data
Implementasi Stack Dengan array (linier array) Dengan linked-list, digambarkan sebagai berikut : Operasi pada Stack Memasukkan (push) / menambah data Mengambil (pop) data Menghapus data

7 Review Berbagai Struktur Data
4.1.2 Antrian (Queue) Antrian mengikuti aturan “First In First Out” atau FIFO Dalam bentuk non circular dapat digambarkan sebagai berikut

8 Review Berbagai Struktur Data
Dalam bentuk circular dapat di gambarkan sebagai berikut

9 Review Berbagai Struktur Data
Implementasi Queue Dalam aplikasi sehari-hari struktur data dapat dibedakan Queue tanpa prioritas Queue berprioritas Dan dapat diimplementasikan Dengan array Dengan linked-list Operasi pada Queue Memasukkan (Enqueue) / me-nambahkan data Mengambil (Dequeue) data Menghapus data

10 << CLOSING>>