🌟 Apa Itu Struktur Data?
Struktur data adalah cara menyimpan dan mengatur data di dalam komputer agar bisa digunakan secara efisien dan efektif.
🎯 Tujuan Struktur Data
- Mengelola data dengan lebih terstruktur
- Mempercepat pencarian data
- Menghemat memori dan waktu proses
- Mempermudah proses coding program besar
📦 Jenis-Jenis Struktur Data
Gambar: Contoh visual Struktur Data (source: RevoU)
1. Struktur Data Linear
- Array – Kumpulan data berurutan dalam satu variabel.
- Stack – Data yang masuk terakhir akan keluar pertama (LIFO).
- Queue – Data yang masuk pertama akan keluar pertama (FIFO).
- Linked List – Kumpulan data yang saling terhubung lewat pointer.
2. Struktur Data Non-Linear
- Tree – Contohnya struktur folder di komputer.
- Graph – Titik dan garis yang saling terhubung, seperti peta jalan atau media sosial.
🔧 Operasi Dasar pada Struktur Data
- Insert – Menambah data
- Delete – Menghapus data
- Search – Mencari data
- Update – Mengubah data
- Traversal – Menelusuri seluruh data
🔗 Apa Itu Linked List?
Linked List adalah salah satu jenis struktur data linear di mana data disimpan dalam bentuk rangkaian node yang saling terhubung.
- Data → Nilai yang disimpan
- Pointer → Penunjuk ke node berikutnya
Bayangkan seperti barisan orang yang berpegangan tangan: satu tangan memegang data, tangan lainnya menunjuk ke teman di sebelahnya. 🤝
🔍 Ciri-Ciri Linked List
- Ukuran dinamis, bisa bertambah dan berkurang sesuai kebutuhan.
- Elemen tidak harus disimpan secara berurutan di memori.
- Setiap node tahu siapa "teman" berikutnya (next node).
🧩 Jenis-Jenis Linked List
1. Singly Linked List
Tiap node hanya menunjuk ke satu arah (node berikutnya).
Gambar: Contoh visual Singly Linked List (source: GeeksForGeeks)
2. Doubly Linked List
Tiap node punya dua pointer: satu ke sebelumnya, satu ke berikutnya.
Gambar: Contoh visual Doubly Linked List (source: alphacodingskills)
3. Circular Linked List
Node terakhir menunjuk kembali ke node pertama, membentuk lingkaran.
Gambar: Contoh visual Circular Linked List (source: WsCube Tech)
