Pengantar Struktur Data

---

🧭 1. Definisi Struktur Data

7

📖 Pengertian

Struktur data adalah cara menyimpan, mengatur, dan mengelola data di dalam komputer agar dapat digunakan secara efisien.

🧠 Narasi Konseptual

Bayangkan Anda memiliki ribuan data mahasiswa. Tanpa struktur yang jelas, data tersebut akan sulit dicari, diubah, atau dianalisis. Struktur data berfungsi seperti lemari arsip digital yang membuat data:

• Mudah diakses
• Cepat diproses
• Efisien dalam penggunaan memori

🎯 Tujuan Penggunaan Struktur Data

• Meningkatkan efisiensi algoritma
• Mengoptimalkan penggunaan memori
• Mempermudah pengolahan data kompleks
• Mendukung pengembangan perangkat lunak skala besar

---

🧩 2. Tipe Data vs Struktur Data

📊 Tabel Perbandingan

Aspek	Tipe Data	Struktur Data
Definisi	Jenis nilai yang dapat disimpan	Cara mengorganisasi data
Contoh	Integer, Float, Char	Array, Linked List
Fokus	Nilai tunggal	Kumpulan data
Tujuan	Representasi data	Pengelolaan data

🧠 Penjelasan

• Tipe data adalah dasar (misalnya angka atau karakter)
• Struktur data adalah cara menyusun banyak tipe data menjadi sistem yang terorganisir

📌 Analogi:
Tipe data = bahan bangunan
Struktur data = arsitektur bangunan

---

🧱 3. Klasifikasi Struktur Data

8

🔹 A. Struktur Data Linear

Data disusun secara berurutan.

Contoh:

• Array
• Linked List
• Stack
• Queue

📌 Karakteristik:

• Akses data sekuensial
• Mudah diimplementasikan

---

🔹 B. Struktur Data Non-Linear

Data tidak disusun secara berurutan.

Contoh:

• Tree
• Graph

📌 Karakteristik:

• Relasi kompleks antar data
• Cocok untuk representasi hierarki

---

🧠 4. Konsep Abstract Data Type (ADT)

📖 Definisi

ADT adalah model logis dari struktur data yang hanya mendefinisikan:

• Operasi yang bisa dilakukan
• Tanpa menjelaskan implementasinya

🧠 Narasi

ADT seperti remote TV:

• Anda tahu tombolnya (fungsi)
• Tapi tidak perlu tahu bagaimana rangkaiannya bekerja

📌 Contoh ADT Stack

Operasi:

• Push (tambah data)
• Pop (hapus data)
• Peek (lihat data teratas)

---

⚙️ 5. Operasi Dasar Struktur Data

📊 Tabel Operasi

Operasi	Deskripsi
Traversal	Mengunjungi semua elemen
Insertion	Menambahkan data
Deletion	Menghapus data
Searching	Mencari data
Sorting	Mengurutkan data

🧠 Penjelasan

Setiap struktur data memiliki operasi dasar ini, namun:

• Cara implementasi berbeda
• Efisiensi berbeda

---

⏱️ 6. Kompleksitas Waktu dan Ruang

6

📖 Definisi

Kompleksitas adalah ukuran:

• Waktu eksekusi (Time Complexity)
• Penggunaan memori (Space Complexity)

---

📊 Notasi Big-O

Notasi	Nama	Contoh
O(1)	Konstan	Akses array
O(n)	Linear	Pencarian linear
O(log n)	Logaritmik	Binary search
O(n²)	Kuadratik	Bubble sort

---

🧠 Narasi

Semakin kecil kompleksitas:
➡️ Semakin cepat program berjalan
➡️ Semakin efisien sistem

---

🧪 7. Peran Struktur Data dalam Pemrograman

🎯 Penggunaan Nyata

• Database → menggunakan tree & hashing
• Sistem operasi → menggunakan queue & stack
• AI & Machine Learning → graph & tree
• Aplikasi web → array & hash table

---

🧠 Studi Kasus Sederhana

Misalnya:

• Data disimpan dalam array → cepat diakses
• Tapi sulit disisipkan di tengah

➡️ Solusi: gunakan linked list

---

🧭 8. Hubungan Struktur Data dan Algoritma

6

📖 Konsep

Struktur Data + Algoritma = Program Efisien

🧠 Narasi

• Struktur data = wadah data
• Algoritma = cara mengolah data

📌 Tanpa struktur data yang tepat:
➡️ Algoritma menjadi lambat
➡️ Program tidak optimal

---

📌 9. Contoh Implementasi Sederhana (Python)

# Contoh struktur data sederhana: Array (List)
data = [10, 20, 30, 40]# Traversal
for x in data:
    print(x)# Insertion
data.append(50)# Deletion
data.remove(20)# Searching
if 30 in data:
    print("Data ditemukan")

---

📚 10. Ringkasan Materi

• Struktur data adalah fondasi pemrograman
• Digunakan untuk mengelola data secara efisien
• Terdiri dari berbagai jenis (linear & non-linear)
• Memiliki operasi dasar (insert, delete, search, dll)
• Berkaitan erat dengan algoritma dan kompleksitas

---

📝 11. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan perbedaan tipe data dan struktur data
2. Apa itu ADT? Berikan contoh
3. Jelaskan perbedaan struktur data linear dan non-linear

💻 Soal Praktikum

1. Buat program array sederhana (input & output data)
2. Implementasikan pencarian linear
3. Analisis kompleksitas program yang dibuat

---

🎯 Penutup

Materi Pengantar Struktur Data adalah fondasi utama sebelum mempelajari:

• Linked List
• Stack & Queue
• Tree & Graph
• Algoritma kompleks