KONSEP STRUKTUR DATA

 KONSEP STRUKTUR DATA DALAM PENGGUNAANNYA

Struktur data adalah metode yang digunakan untuk mentimpan dan mengolah data agar lebih terstruktur serta mudah untuk diakses, apalagi ketika berbicara data dalam skala besar. Tentu tidak mudah jika mengoperasikan data yang jumlahya banyak jika tidak tersimpan dan diatur dengan baik.

Pada gambar di atas terlihat dua jenis gambar dimana sebelah kiri adalah gambaran data apabila tidak disusun dengan benar dan untuk mencari buah yanag diinginkan butuh waktu dan usaha yang lebih, sedangkan pada gambar kiri diperlihatkan buah-buahan yang tersusun secara rapi sehingga memudahkan pembeli untuk mencari jenis buah yang diinginkan dan lebih efektif untuk membedakan antara buah A dan buah B meskipun warna dan bentuk sedikit mirip.

Dalam dunia pemograman dan sistem informasi, struktur data digunakan untuk mengolah sistem komputer dan database agar dapat diakses, dimanipulasi, dan dikelola dengan efisien.

Struktur data juga sering digunakan dalam keseharian terutama dalam dunia pekerjaan, umumnya ada 6 tipe struktur  data yang sering digunakan:

1. Array:

• Konsepnya seperti deretan kotak indeks, dimana setiap kotak dapan menyimpan satu nilai.
• Data disimpan secara beruurutan di dalam memori.
• Akses ke elemen array cepat karena indeks numerik digunakan untuk mengidentifikasi lokasi elemen.

2.Linked List:

• Konsepnya seperti rantai simpul yang terhubung, dimana setiap simpul memiliki dua bagian yaitu data dan referensi ke simpul berikutnya.
• Data tidak disimpan secara beruntun didalam memori, melainkan terhubung melalui pointer.
• Struktur data ini fleksibel  dalam penghapusan dan penambahan elemen, karena tidak alokasi memori kontinu.
  

3.Stack:

• Konsepnya seperti tumpukan buku di atas meja,  dimana buku yang terakhir diletakkan adalah yang pertama kali diambil.
• Operasi yang umum dilakukan adalah "push"(menambahkan elemen ke atas tumpukan) dan "pop"(mengambil elemen dari atas tumpukan).
• Struktur data ini sering digunakan dalam evaluasi ekspresi matematika, manajemen memori, dan rekursi.

4.Queue:

• Konsepnya seperti antrian toko, dimana orang yang pertama datang adalah yang pertama dilayani.
• Operasi yang umum dilakukan adalah "enqueue"(menambahkan elemen diujung  antrian) dan "dequeue"(mengambil elemen dari ujung antrian).
• Struktur data ini sering digunakan dalam penjadwalan tugas, penangan pesan, dan algoritma BFS(Breadth-First Search).
  

5.Tree

• Konsepnya seperti pohon terbalik, dimana setiap simpul(kecuali akar) memiliki satu simpul induk dan nol atau lebih simpul anak.
• Struktur data ini memiliki  hirarki dan sering  digunakan untuk  merepresentasikan hubungan induk-anak, seperti struktur oorganisasi, hirarki file, atau pohon silsilah keluarga.

6.Graph

• Konsepnya seperti jaringan, dimana simpul-simpul(node) terhubung oleh sisi(edge).
• Sisi dapat memiliki arah(grafik terarah) atau tidak(grafik tak terarah).
• Struktur data ini digunakan untuk merepresentasikan berbagai hubungan, seperti jaringan sosial, rute perjalanan, dan model jaringan komputer.
  
  
  

Setiap kegunaan dari jenis-jenis tipe data tersebut memiliki fungsi masing-masing dan pengimplementasian yang berbeda-beda sesuai kebutuhan. Dengan demikian kita bisa mengkombinasikan jenis tipe data sesuai dengan ketentuannya seperti string ke boolean dan numerik ke numerik.