Perbedaan Array dengan Linked List pada struktur data

14.16 xanny 3 Comments

ARRAY
  1. Elemen data bisa menggunakan RECORD.
  2. Bersifat Statis
    • volumenya selalu tetap tidak tergantung pada jumlah data.
    • alokasi memori dilakukan pada saat array didefinisikan.
    • pembebasan memori dilakukan pada saat program berhenti.
  3. Cara akses bersifat random dengan menggunakan nomor index.

LINKED LIST
  1. Elemen data selalu menggunakan RECORD.
  2. Bersifat Dinamis
    • ukurannya berubah-ubah disesuaikan dengan kebutuhan.
    • alokasi memori ditentukan pada saat data baru dibuat.
    • pembebasan memori dilakukan setiap ada penghapusan data.
  3. Cara akses ke masing-masing class data dilakukan secara linier (selalu dimulai dari elemen pertama).

3 komentar:

dionaja mengatakan...

makasih infonya

dionaja mengatakan...

makasih infonya

KakaKiky mengatakan...

Perbedaan-perbedaan yang diberikan cukup jelas dan sangat bermanfaat, terima kasih ^_^