Perbedaan Array dengan Linked List


Assalam all :) , pada posting kali ini akan dibahas beberapa perbedaan array dan linked list. Perbedaan tersebut adalah:

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).

Wah, kurang lebih perbedaan array dan linked list adalah seperti itu :D, klo misalnya ada yang salah or ada yang kurang, silahkan comment agar postingan ini sesuai dengan yang semestinya, makasih all :)

Sumber: Bahan Kuliah Algoritma & Struktur Data Lanjut : Stack/ Tumpukan oleh Ana Hadiana Dr. Eng.

Bookmark and Share Subscribe

About these ads

3 thoughts on “Perbedaan Array dengan Linked List

  1. yosep says:

    tanya donk klo linkedlist diatas di jelaskan “Cara akses ke masing-masing class data dilakukan secara linier (selalu dimulai dari elemen pertama).” dia ga bisa diakses berdasarkan index??
    thanks

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s