Materi 05 - Programming dan Data Science

Data Structures Dasar

Array, list, dict, set, tuple, stack, queue. Pondasi untuk handle data secara efisien.

Durasi 28 Menit Level beginner Kurikulum 30 Materi

1. Array atau List

Urutan elemen yang bisa diakses lewat index. Index mulai dari 0. Operasi: append (tambah di akhir), insert (di posisi tertentu), pop (hapus dan ambil), index (cari posisi). Time complexity: akses O(1), search O(n).

2. Dictionary atau Object

Key-value pair. Akses lewat key, bukan index. Lookup sangat cepat O(1). Use case: lookup data customer by id, count frequency, simpan config.

3. Set

Kumpulan unique values, no duplicate, no order. Operasi cepat: add, remove, check exist. Use case: hapus duplikat, intersection (yang ada di kedua list), union.

4. Tuple

Mirip list tapi immutable (tidak bisa diubah). Lebih cepat dan hemat memory. Use case: koordinat (x,y), return multiple value dari function.

5. Stack dan Queue

Stack: LIFO (Last In First Out), seperti tumpukan piring. Push dan pop di top. Queue: FIFO (First In First Out), seperti antrian. Enqueue di belakang, dequeue di depan. Use case: undo operation (stack), task queue (queue).

Tugas Praktik

  1. Implementasi todo list dengan list
  2. Buat phonebook lookup dengan dictionary
  3. Hapus duplikat dari list pakai set
  4. Implementasi stack manual dengan list
  5. Tulis simulasi antrian customer dengan queue

Rangkuman