Apa itu struktur data?

Struktur data adalah konsep dari ilmu komputer yang mengacu pada metode pengumpulan dan pengorganisasian informasi tertentu.Semua struktur data menggunakan informasi tentang di mana bagian data yang diberikan terletak di memori komputer untuk mengakses data itu dan menghubungkannya ke data lainnya. Struktur Data menetapkan salah satu dari berbagai jenis hubungan antara masing -masing informasi informasi.Berbagai jenis struktur data lebih efisien untuk tujuan yang berbeda, dan kesulitan pengkodean sangat bervariasi antara jenis struktur data.

Array adalah di antara struktur data yang paling sederhana tetapi tetap merupakan alat yang sangat kuat untuk mengatur informasi.Dalam array, elemen ditetapkan alamat memori berurutan, memungkinkan alamat memori item apa pun dalam array ditentukan dengan sangat cepat menggunakan perhitungan matematika sederhana, keuntungan utama.Array dapat dipahami sebagai ada dalam sejumlah dimensi.Array satu dimensi dapat dikonseptualisasikan sebagai daftar, array dua dimensi sebagai meja, dan array tiga dimensi sebagai kubus sel individu.Array lebih dari tiga dimensi juga bisa ada.

Daftar tertaut adalah jenis struktur data sederhana namun sangat penting.Dalam daftar tertaut, setiap node terdiri dari variabel yang berisi data aktual dan informasi yang mengidentifikasi elemen berikutnya dalam daftar.Daftar tertaut dengan demikian dapat diinjak selama alamat node pertama diketahui.Jenis struktur data ini serba guna karena cocok untuk pertumbuhan yang dinamis, karena node baru dapat dengan mudah ditetapkan kapan saja.Penambahan variabel yang berisi lokasi simpul sebelumnya dalam daftar memungkinkan jenis struktur data ini dilintasi di kedua arah.

Pohon memesan node secara hierarkis, dimulai dengan node root, dan turun melalui beberapa lapisan node sampai semuaData yang diperlukan telah ditampung dalam struktur.Biasanya, elemen -elemen dalam pohon diurutkan dengan cara tertentu.Pohon dapat menerapkan penyortiran dan berpotensi memberikan akses yang jauh lebih cepat ke data yang disimpan karena ini, karena setiap percabangan menghilangkan seluruh petak informasi dari pertimbangan yang perlu diurutkan dalam daftar yang ditautkan.

Tabel hash digunakan untuk menentukan aAlamat memori di mana bagian data yang diberikan harus disimpan dengan menggunakan persamaan untuk mengubah data itu menjadi alamat memori.Mereka dapat menjadi struktur yang sangat efisien untuk menyimpan dan mengambil data dari array.

Semua struktur data dirancang untuk mengurangi jumlah instruksi yang harus dieksekusi komputer untuk menemukan informasi tertentu.Berbagai jenis data cocok untuk berbagai jenis struktur data, tetapi sebagian besar bahasa pemrograman modern menawarkan dukungan untuk berbagai struktur data, atau menyediakan alat untuk memungkinkan pemrogram mengkode struktur data mereka sendiri.