• Join Us on Google Plus!

Monday, February 27, 2017

Struktur Data : Pengertian dan Jenis-Jenisnya

6:00 PM // by coklatroti // No comments

        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.
         Sedangkan data adalah representasikan dai fakta  dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan ,direkam atau direpresentasikan dalam bentuk tulisan ,suara,gambar,sinyal atau simbol.
         Dalam istilah ilmu komputer, sebuah Struktur adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
         Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

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.

Sumur