Struktur Data Dasar
List, Tuple, Dictionary, dan Set dalam Pemrograman
Pengantar
Struktur data adalah cara menyimpan dan mengorganisasi data agar komputer bisa mengakses dan memanipulasinya dengan efisien.
Sebagai programmer, kamu wajib paham struktur data dasar yang sering digunakan di hampir semua bahasa pemrograman, terutama:
- List
- Tuple
- Dictionary
- Set
1. List (Daftar)
List adalah kumpulan data yang terurut, bisa diubah (mutable), dan bisa berisi berbagai tipe data.
Contoh List di Python:
Python:
buah = ["apel", "pisang", "jeruk"]
print(buah[0]) # apel
buah.append("mangga") # menambah item
print(buah)
Karakteristik List:
- Indeks dimulai dari 0
- Bisa ditambah, diubah, atau dihapus isinya
- Mendukung operasi slicing (buah[1:3])
2. Tuple (Tuple)
Tuple mirip dengan list, tapi tidak bisa diubah (immutable) setelah dibuat.
Contoh Tuple:
Python:
koordinat = (10, 20)
print(koordinat[0]) # 10
Kapan menggunakan Tuple?
- Data yang sifatnya tetap
- Sebagai kunci di dictionary
- Lebih aman dari modifikasi tak sengaja
3. Dictionary (Kamuss)
Dictionary adalah kumpulan pasangan key-value yang tidak terurut (unordered).
Contoh Dictionary:
Python:
mahasiswa = {
"nama": "Budi",
"umur": 21,
"jurusan": "Informatika"
}
print(mahasiswa["nama"]) # Budi
Karakteristik Dictionary:
- Key unik (biasanya string, angka, atau tuple immutable)
- Value bisa tipe apa saja
- Sangat berguna untuk data yang terkait pasangan informasi
4. Set (Himpunan)
Set adalah kumpulan data unik, tidak berurutan dan tidak mengizinkan duplikasi.
Contoh Set:
Python:
angka = {1, 2, 3, 2, 1}
print(angka) # {1, 2, 3}
Kapan menggunakan Set?
- Saat butuh data unik
- Operasi matematika himpunan seperti union, intersection, difference
Operasi Dasar pada Struktur Data
| Struktur Data | Operasi Umum | Contoh |
|---|---|---|
| List | tambah, hapus, indeks, slicing | buah.append("mangga") |
| Tuple | akses indeks | koordinat[1] |
| Dictionary | akses key, tambah key-value | mahasiswa["nim"] = 123 |
| Set | tambah, hapus, union, intersection | set1.union(set2) |
Studi Kasus: Menyimpan Data Mahasiswa
Python:
# List untuk daftar nama mahasiswa
daftar_nama = ["Andi", "Budi", "Cici"]
# Dictionary untuk data lengkap satu mahasiswa
mahasiswa = {
"nama": "Andi",
"nim": "12345",
"jurusan": "Teknik Informatika"
}
# Set untuk daftar NIM unik
nim_unik = {"12345", "67890", "54321"}
Tips Menggunakan Struktur Data
- Butuh urutan? List atau Tuple
- Butuh akses cepat berdasarkan key? Dictionary
- Butuh data unik? Set
Penutup
Menguasai struktur data dasar adalah pondasi penting untuk jadi programmer yang handal.
Dengan pemahaman ini, kamu bisa menulis program yang efisien dan mudah dikembangkan.