Kapan Kita Menggunakan Linked List atau Senarai Berantai dan Array

Link List dan Array merupakan bagian dari bentukan struktur data yang dapat kita gunakan pada program, Keduanya juga mempunyai fungsi yang sama yaitu meyimpan data pada memori komputer.

Sering kali kita bertanya kapan kita harus menggunakan Linked List dan kapan kita harus menggunakan Array?

Sebelum saya jawab pertanyaan itu, saya akan bahas sekilas pengertian linked list dan array.

Linked List/Senarai Berantai


Gambar struktur linked list atau senarai beraintai


Linked list merupakan betukan dari struktur data, yang berisi elemen data yang saling terhubung dengan pointer.

Kita gunakan Linked List/Senarai Berantai ketika :

  • Kita tidak tau berapa jumlah data yang akan kita masukan
  • Membuat proyek besar agar penggunaan data lebih effisien (Google Maps)
  • Tidak harus mengakses data secara langsung (Karena Linked List tidak memiliki indeks)
  • Ingin bisa menghapus dan menambahkan data.


Array 
Gambar struktur array


Array adalah sekumpulan variabel dengan nama dan tipedata sama, array memiliki kemampuan untuk menyimpan data pada komputer dan bisa terindeks.



    Kita gunakan Array  :

    • Kita tau jumlah data pasti yang akan kita masukan.
    • Ingin bisa mengakses data secara langsung (dengan indeks).
    • Membuat struktur data seperti tabel


    Comments

    Popular posts from this blog

    Perbedaan Infrared dan NFC

    Apakah ASUS Zenfone Laser 2 Memiliki Fitur Auto Cut Off Ketika Baterai Penuh

    99 Macam Fungsi dan Kegunaan Raspberry Pi