STRUKTUR DATA & LINKED LIST
STRUKTUR DATA
STRUKTUR DATA adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dapat dikatakan dengan kata lain, struktur data yaitu sebuah skema organisasi, seperti variabel dan array dan lain-lain, yang diterapkan pada data agar data dapat diinterprestasikan sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut
Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu.
- Node, yaitu elemen yang terdapat dalam struktur data. Setiap node berisi pointer ke node selanjutnya.
- Indeks, yaitu objek dalam sistem database yang bisa mempercepat proses pencarian data.
Struktur data bisa digunakan untuk mengelola database, melakukan kompres file, dan mengolah data lainnya. Praktis, struktur ini menjadi hal yang harus dipelajari karena dapat membantu Anda untuk menyatukan berbagai elemen data secara efektif. Apalagi, struktur data juga akan mempengaruhi ketepatan algoritma suatu program.
APA ITU LINKED LIST?
Linked list adalah struktur data yang terdiri dari urutan data linier yang dihubungkan satu sama lain. Saat menggunakan tipe linked list, Anda harus mengakses data secara manual. Hal ini karena Anda tidak bisa mencari data dengan sistem acak.
Tipe linked list terbagi menjadi tiga, yaitu singly linked list, doubly linked list, dan circular linked list. Ketiganya dapat dibedakan dari proses traversal atau proses kunjungan ke setiap node dalam satu waktu.
KEUNGGULAN TIPE LINKED LIST:
- Ukuran lebih dinamis.
- Alokasi penggunaan memori bisa Anda sesuaikan dengan kebutuhan.
- Penambahan atau pengurangan data lebih cepat.
KEKURANGAN TIPE LINKED LIST:
- Menguras memori yang lebih besar.
- Tidak bisa kembali ke node sebelumnya (reverse traversal), kecuali pada jenis doubly linked list.
- Proses traversal lebih panjang karena tidak langsung mengakses data dengan indeks.
sumber :
Komentar
Posting Komentar