Weekly Report Data Structure (Week 2)

Pada minggu ini di kelas besar Data Structure, membahas tentang linked list dan perbedaan nya dengan array. Pada saat dijelaskan saya baru mengetahui jika perbedaan paling mendasar antara array dan linked list adalah terdapat pada alokasi memory nya, array menggunakan alokasi memory yang fix sedangkan linked list menggunakan alokasi memory yang dynamic, sehingga penggunaan linked list lebih memory efficient dibanding dengan array. Linked list juga mempunyai kelebihan daripada array yaitu, karena alokasi memory yang dimiliki array fix, sehingga tidak bisa menambah lagi jumlah array nya setelah di deklarasikan di awal, sedangkan karena alokasi memory linked list dinamis jadi jumlah linked list nya bisa bertambah terus asal masih ada memori yang kosong.

Di minggu ini juga dosen menjelaskan macam-macam linked list seperti single/singly linked list, double/doubly linked list .Di materi ini pada saat dosen menjelaskan, dosen memberikan contoh tentang linked list dengan menggunakan orang sebagai contoh node nya dan tangan orang tersebut sebagai pointer next untuk menunjuk node berikut nya (untuk single dan double linked list) dan pointer previous (untuk double linked list). Di materi ini juga saya mendapatkan gambaran tentang bagaimana cara linked list bekerja dan juga bagaimana linked list di manage di memory.  Dosen juga memberikan gambaran bagaimana menambah dan menghapus linked list .