Linked List : Perbedaan Linked List dengan Array

21 01 2010

1. Jelaskan perbedaan Linked List dengan array!

(sertai gambar permodelannya)

Linked List adalah koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di LL tersebut. Sedangkan Array adalah koleksi dari object yang mempunyai tipe identik / sama, array dapat disebut juga koleksi data dengan setiap elemen data menggunakan nama yang sama dan masing-masing elemen mempunyai tipe data sama. Array dapat diloop dengan memberi indeks setiap item di dalamnya, dan setiap komponen / item array dapat diakses dan dibedakan melalui indeks array.

No. Linked List Array
1. Setiap elemen linked list terdiri dari 2 bagian, data dan pointer address. Setiap elemen array hanya berisi data saja.
2. Pengalokasian ruang memori dilakukan tanpa pendeklarasian sebelumnya dan terbatas pada jumlah ruang memori yang tersisa (dapat dipakai). Pengalokasian ruang memori terbatas pada jumlah ruang yang dideklarasikan sebelumnya.

Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]


Actions

Information

3 responses

2 07 2010
Mohamad Sodiq

nice info boz, mungkin ini bisa jadi tambahan : http://mohsodq1608.wordpress.com/2010/07/03/perbedaan-array-dengan-linked-list

silahkan mampir boz, makasih

9 02 2012
agitt

persis tugasnnya sama kaya punya ane gan .^^
salam informatika .

5 09 2012
blogger template

oh jadi begitu bedanya, makasih ya udah share infonya

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




%d bloggers like this: