Struktur data
Artikel kali ini adalah artikel pembuka untuk menjelaskan struktur data dalam bahasa pemrograman python. Penjelasan detail untuk tiap struktur data yang ada disediakan pada artikel khusus mengenai masing-masing jenis struktur data.
Manfaat struktur data
Bayangkan sebuah skenario dimana kita memiliki kebutuhan untuk memproses data ribuan mahasiswa. Untuk setiap mahasiswa kita perlu menyimpan data nomor induk, nama, program studi, dan seterusnya. Untuk dapat melakukan pemrosesan, tentunya kita ingin menyimpan data-data tersebut ke dalam variabel. Mendeklarasikan variabel sejumlah mahasiswa yang ada tentu saja sangat tidak efisien, apalagi bila kemudian data tersebut bisa berubah ukurannya.
Untuk menangani kebutuhan seperti pada kasus di atas, kita memerlukan variabel yang dapat menampung koleksi data/banyak data sekaligus sekaligus memudahkan akses dan pengelolaannya. Pada kasus inilah struktur data muncul sebagai jawabannya.
Struktur data, secara lebih spesifik, dapat dimakanai sebagai kumpulan/koleksi data mencakup nilai, relasi , serta operasi yang dapat dilakukan terhadapnya. Dalam bahasa pemrograman python dikenal empat struktur data built in, yakni list, tuple, dictionary, dan set. Berdasarkan karakternya, struktur data dapat tergolong ordered atau unordered, mutable atau immutable.
Ordered vs Unordered
Struktur data list dan tuple adalah struktur data dengan karakter ordered. Elemen data di dalamnya tersimpan dalam urutan tertentu (sequence). Karena sifatnya yang terurut, akses terhadap masing-masing elemen di dalamnya dapat dilakukan dengan menggunakan indeks (nomor urut) .
Struktur data set dan dictionary di sisi lain memiliki karakter unordered, ia tidak dapat diakses menggunakan indeks karena tidak menyimpan elemen menurut urutan (sequence) tertentu.
Mutable vs Immutable
List, Set, dan Dictionary memiliki karakter mutable. Isi elemen di dalamnya dapat ditambah maupun dikurangi. Khusus untuk set, meski setnya adalah struktur yang mutable, namun elemen di dalamnya immutable.
Tuple memiliki karakter immutable. Isi elemen di dalamnya tidak dapat ditambah ataupun dikurangi setelah sebuah tuple diinisialisasi.
Penjelasan untuk masing-masing tipe struktur data secara lebih detail dapat dilihat pada artikel tersendiri: List, Tuple, Set, Dictionary
