Pengertian Struktur Data dan Jenis-Jenisnya

Struktur Data adalah model logika/matematik yang secara khusus mengorganisasi data. Sebuah model harus dapat mencerminkan keterhubungan data dengan dunia nyata dan bentuknya sederhana/efektif (dapat memproses data sesuai kebutuhan)

Terdapat 2 jenis struktur data, yaitu:

• Struktur Data Statis : yaitu struktur yang tidak berubah, seperti array/larik, record, himpunan.

• Struktur Data Dinamik :yaitu struktur yang berubah, seperti list/senerai, queue/antrian/giliran, tumpukan/stack/timbunan

Beberapa jenis struktur data telah disediakan pada bahasa pemrograman (contohnya bahasa Pascal) yaitu struktur data ARRAY, SET, RECORD, STRING.Sedangkan struktur data lainnya yang belum ada dapat dibentuk sendiri misalnya struktur data LIST BERKAIT/SENARAI, TUMPUKAN, ANTRIAN, POHON/TREE, GRAPH.

Contoh Struktur data berupa array

Mengapa perlu menggunakan struktur data?

• Mengenal bentuk organisasi penyimpanan data dan pengoperasiannya.
• Menentukan kualitas informasi : akurat, tepat pada waktunya dan relevan. Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya.
• Mengurangi duplikasi data (data redudancy)
• Hubungan data dapat ditingkatkan (data relatability)
• Mengurangi pemborosan tempat simpanan luar