Page 212 - EMODUL INFORMATIKA XI FASE F

• Mempersingkat waktu eksekusi program (kompleksitas
waktu)

• Menghemat penggunaan memori (kompleksitas ruang)
• Menyelesaikan masalah nyata (masalah dunia nyata) yang

memiliki struktur data kompleks seperti data jaringan
sosial, manajemen logistik, pengolahan graf, pembelajaran
mesin, dll.

Struktur data kompleks menjadi komponen inti dari
hampir semua teknologi modern: sistem rekomendasi,
navigasi Google Maps, algoritma pencarian, transaksi e-

commerce, dan sebagainya.

b. Karakteristik Struktur Data Kompleks

Berikut beberapa dimensi kompleksitas data struktur:
Aspek Penjelasan

Hubungan Data memiliki hubungan, bisa linier, hirarkis,

antar elemen atau graf

Struktur data dapat bertambah atau
Akses dinamis
berkurang secara dinamis

Harus optimal dalam operasi pencarian,
Efisiensi
penyisipan, dan penghapusan

Ketergantungan Struktur data dipilih sesuai jenis
konteks permasalahan yang dihadapi

c. Klasifikasi dan Implementasi Struktur Data Kompleks
1) Linked List (Tunggal, Ganda, Melingkar)

• Digunakan saat data sering berubah (insert/delete) dan
tidak bisa diakomodasi oleh array.

• Lebih hemat memori dalam pengelolaan data dinamis.

212