Jurnal Sains Informatika Terapan (JSIT)
Vol. 4 No. 3 (2025): Jurnal Sains Informatika Terapan (Oktober, 2025)

Analisis Komparatif Struktur Data Array Dan Linked List; Evaluasi Performa Dan Implementasi Optimal

SD, Arif Lukman (Unknown)
Gilang Arya S (Unknown)
Muhammad Putra I (Unknown)
Devega, Army Trilidia (Unknown)



Article Info

Publish Date
30 Oct 2025

Abstract

Data structures are fundamental components in computer science that significantly impact program efficiency and performance. This study presents a comprehensive comparative analysis of two essential linear data structures: Array and Linked List. The research evaluates their characteristics, advantages, disadvantages, and optimal implementation scenarios through systematic performance testing and literature review managed using Zotero reference management system. Arrays provide contiguous memory allocation with O(1) random access but limited flexibility, while Linked Lists offer dynamic memory allocation with O(n) sequential access but greater structural flexibility. Results indicate that Arrays are optimal for applications requiring frequent data access and memory efficiency, whereas Linked Lists excel in scenarios with frequent structural modifications. This analysis provides practical guidelines for developers in selecting appropriate data structures based on specific application requirements.

Copyrights © 2025






Journal Info

Abbrev

jsit

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Description

The scope of this journal is all about Computer Science that are: 1. Artificial Intelligence 2. Computer System 3. Data Mining 4. Information System 5. Decision Support System (DSS) ...