PERTEMUAN PERTAMA

Linked list DAN ARRAY

Apa itu Linked list ?

Linked list adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi.

perbedaan Linked list dengan Array adalah pada saat program dijalankan.Array lebih memakan banyak memori daripada linked list.
Walaupun array yang dibuat sudah banyak namun tetap sama juga hasilnya karena linked list lebih efesien.

Salah satu ciri Array adalah perlu ditentukan ukurannya sebelum dapat digunakan. Karena perlu pengalokasian di memory.

Array menggunakan indeks integer untuk menentukan urutan elemen-elemennya, dimana elemen pertamanya dimulai dari indeks 0,elemen kedua memiliki indeks 1, dan seterusnya.jadi dengan adanya indeks, dimungkinkan untuk pengaksesan secara acak (random Access).

Berbeda dengan linked list yang Tidak ada unsur Random Access via indeks seperti Array dan setiap operasi biasanya perlu operasi sekuensial dari node awal.

CONTOH CODINGAN ARRAY
#Menghapus data berdasarkan index
del Arr[index]
Arr.pop(index)
Arr.pop() #remove data terakhir
#Remove data berdasarkan data
Arr.remove(data)