Fusion : Journal of Research in Engineering, Technology and Applied Sciences
Vol. 1 No. 2 (2024): Fusion - Oktober

Optimasi Struktur Data Stack dan Queue Menggunakan Array Dinamis

Juliansyah, Nando (Unknown)
Sari, Siska Yama (Unknown)
Dristyan, Febri (Unknown)



Article Info

Publish Date
23 Oct 2024

Abstract

Struktur data stack dan queue merupakan elemen penting dalam sistem perangkat lunak modern, namun implementasi menggunakan array statis sering kali mengalami ketidakefisienan memori dan keterbatasan skalabilitas. Penelitian ini mengusulkan pendekatan yang dioptimalkan dengan memanfaatkan array dinamis yang dapat menyesuaikan ukurannya secara otomatis berdasarkan kebutuhan saat runtime. Metode yang digunakan adalah eksperimen komparatif untuk mengevaluasi performa implementasi stack dan queue menggunakan array statis dan dinamis. Algoritma dirancang dan diimplementasikan dalam bahasa Python/C++ dengan struktur modular, serta diuji pada berbagai skala data (kecil, menengah, besar). Parameter evaluasi meliputi waktu eksekusi, penggunaan memori, dan jumlah operasi per detik. Hasil menunjukkan bahwa array dinamis mampu mengurangi penggunaan memori hingga 53% dan meningkatkan kecepatan eksekusi hingga 25% dibandingkan array statis. Selain itu, pendekatan ini menunjukkan skalabilitas tinggi, menjaga stabilitas dan efisiensi meskipun volume data meningkat tajam. Temuan ini mendukung kesimpulan bahwa array dinamis merupakan solusi yang lebih adaptif dan efisien untuk operasi stack dan queue pada aplikasi real-time dan berbasis data besar.

Copyrights © 2024






Journal Info

Abbrev

fusion

Publisher

Subject

Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Computer Science & IT Materials Science & Nanotechnology

Description

Fusion : Journal of Research in Engineering, Technology and Applied Sciences adalah jurnal interdisipliner yang menampilkan riset terkini dalam bidang rekayasa, teknologi, dan ilmu terapan. Jurnal ini memuat artikel-artikel yang mencakup berbagai topik, mulai dari inovasi teknologi terbaru hingga ...