Apa Itu Struktur Data

 📌 Apa itu Struktur Data?

Struktur data adalah cara menyimpan dan mengorganisasi data di dalam komputer agar:

mudah diakses

mudah diolah

efisien (cepat & hemat memori)

📦 Ibarat gudang:

Data = barang

Struktur data = rak & sistem penataan

Rak yang rapi → barang cepat ditemukan.

🎯 Tujuan Struktur Data

Mempercepat proses program

Menghemat penggunaan memori

Memudahkan pengolahan data

Mendukung algoritma yang efisien

🧠 Hubungan Struktur Data & Algoritma

Struktur Data → bagaimana data disimpan

Algoritma → bagaimana data diproses

Keduanya tidak bisa dipisahkan.

Struktur data yang tepat + algoritma yang tepat = program optimal 🚀

📂 Jenis-Jenis Struktur Data

1️⃣ Struktur Data Sederhana

Integer

Float

Char

Boolean

2️⃣ Struktur Data Linear

Data tersusun berurutan:

Array

Linked List

Stack (LIFO)

Queue (FIFO)

3️⃣ Struktur Data Non-Linear

Data tidak berurutan lurus:

Tree

Graph

4️⃣ Struktur Data Statis & Dinamis

Statis → ukuran tetap (Array)

Dinamis → ukuran bisa berubah (Linked List)

⏱️ Efisiensi Struktur Data

Diukur dengan:

Time Complexity (waktu eksekusi)

Space Complexity (penggunaan memori)

Notasi yang dipakai:

Big O (O)

Contoh:

O(1) → sangat cepat

O(n) → tergantung jumlah data

O(log n) → efisien

💻 Contoh Penerapan Struktur Data

Stack → undo/redo

Queue → antrian printer

Tree → struktur folder

Graph → peta jalan, jaringan sosial

Hash → login & pencarian cepat

📘 Kesimpulan Singkat

Struktur data adalah fondasi pemrograman

Tanpa struktur data yang tepat, program:

lambat

boros memori

sulit dikembangkan