Pratikum Algoritma dan Struktur Data #3 – Queue dengan Array

Standard

Queue, sama seperti namanya, adalah struktur data yang berbentuk antrian. Bayangkan sebuah antrian orang, misalnya antrian pembeli tiket, maka orang yang datang lebih awal dilayani lebih dulu, sementara yang datang terakhir juga dilayani paling akhir. Inilah konsep operasi pada Queue, dimana data yang masuk pertama adalah data yang diambil pertama (FIFO, first in first out).

Salah satu cara implementasi Queue adalah dengan array, dengan kelemahan yang sama seperti implementasi Stack dengan array (lihat post tentang Stack). Alternatif yang lebih baik adalah implementasi menggunakan List (silahkan lihat post mengenai List).

Pratikum Algoritma dan Struktur Data #2 – Stack dengan Array

Standard

Pada pertemuan kali ini, fokus pembahasan adalah implementasi Stack menggunakan array. Stack, seperti namanya, adalah struktur data yang berbentuk seperti tumpukan. Cara mudah untuk membayangkan stack adalah seperti sebuah tong, dimana barang hanya dapat ditambahkan melalui ujung atas tong. Barang yang terakhir dimasukkan adalah barang yang pertama kali dapat diambil. Inilah konsep dasar operasi pada stack, yaitu LIFO (last in, first out) dimana data yang terakhir kali ditambahkan adalah data yang pertama kali diambil.

Salah satu cara implementasi Stack adalah dengan menggunakan array. Kelemahan cara ini adalah:
1. boros memory apabila data yang digunakan hanya sedikit (array tidak penuh)
2. kapasitas terbatas.

Alternatif cara yang lebih baik adalah dengan menggunakan List (silahkan lihat post tentang List dan implementasi Stack menggunakan List).