Pertemuan 5 Review Berbagai Struktur Data Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 5 Review Berbagai Struktur Data
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
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
Review Berbagai Struktur Data Double stack, digambarkan sebagai berikut
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
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
Review Berbagai Struktur Data Dalam bentuk circular dapat di gambarkan sebagai berikut
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
<< CLOSING>>