Perbandingan struktur linked list dan array dalam manajemen memori
Keywords:
Struktur Data; Linked List; Array; Manajemen Memori; Efesiensi.Abstract
Dalam penelitian ini, kami menganalisis dan membandingkan efisiensi manajemen memori antara dua struktur data utama, yaitu Linked List dan Array. Studi ini mengevaluasi penggunaan memori, kecepatan akses, dan fleksibilitas dari masing-masing struktur data dalam berbagai aplikasi komputasi. Hasil eksperimen menunjukkan bahwa Array menawarkan akses yang lebih cepat tetapi kurang fleksibel dalam manajemen memori dinamis, sedangkan Linked List memberikan fleksibilitas yang lebih tinggi dengan biaya akses yang lebih lambat. Temuan ini memberikan panduan bagi pengembang dalam memilih struktur data yang paling sesuai untuk aplikasi yang memerlukan efisiensi manajemen memori yang optimal.
References
Bouchiha, A. (2021, September 13). Linked List VS Array. DEV Community. From https://dev.to/ayabouchiha/linked-list-vs-array-9oe
Duggal, N. (2022). Understanding the Difference Between Array and Linked List. From https://www.simplilearn.com/tutorials/data-structure-tutorial/difference-between- array-and-linked-list-in-data-structure
Knuth, D. E. (1998). The Art of Computer. In D. E. Knuth, The Art of Computer (pp. 1- 3). Amerika Serikat: Addison-wesley Longman.
Laraswati, B. D. (2022, September 30). Struktur Data Array: Pengertian dan Contoh Implementasinya. From Blog Algoritma: https://www.google.com/amp/s/blog.algorit.ma/struktur-data-array/amp/
Singhal, W. (2021, May). Difference between Array and linked list. From https://discuss.boardinfinity.com/t/difference-between-array-and-linked-list/5415
Wang, L. (2021). Linked List: Efficient Data Management in Dynamic Applications.
International Journal of Data Structures and Algorithms, 456-469.
