Array dan Linked List merupakan 2 cara dari beberapa cara untuk mengatur atau menstruktur data. Terdapat perbedaan diantara Array dan Linked List, dan perbedaan ini menyebabkan perbedaan penggunaannya pula. Misalnya penggunaan Array, adalah ketika kita ingin menggunakan variable yang sama dengan nilai yang berbeda (dibedakan dengan nomor Index). Tetapi perlu diingat bahwa Array hanya dapat menampung tipe data yang homogen dan alokasi memori akan tetap digunakan meskipun tidak digunakan, sehingga menyebabkan penggunaan Array tidak Flexible, dan tidak Efisien dalam penggunaan memori. Berbeda dengan Linked List, yang lebih mudah dan lebih efektif dalam menambah,mengurangi, mencari data yang terdapat didalamnya.
Secara mendasar, perbedaan antara Array dan Linked List adalah sebagai berikut :
No.
|
Array
|
Linked
List
|
1
|
Setiap element hanya berisikan Data
|
Setiap element terdiri dari 2 bagian : Data Address & Pointer
Address.
|
2
|
Bersifat Statis :
· Volumenya tetap, tidak tergatung pada jumlah
data.
· Alokasi memori ditentukan saat mendefinisikan
Array.
· Pengaksesan data menggunakan nomor index.
|
Bersifat Dinamis
· Volume berubah, sesuai dengan jumlah data.
· Alokasi memori ditentukan saat data baru dibuat.
· Pengaksesan data dilakukan secara linear(dari
elemen pertama / akhir).
|
3
|
Pengaksesan data menggunakan nomor Index.
|
Pengaksesan data dengan cara linear (dimulai dari element awal atau
akhir ).
|
Tidak ada komentar:
Posting Komentar