Optimasi Struktur Data Stack dan Queue Menggunakan Array Dinamis
Keywords:
Stack, Algoritma, Optimasi Struktur Data, ARRAY DINAMISAbstract
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.
References
[1] C. Kiekintveld, “Stacks and Queues Two New ADTs,” vol. 2401, no. Fall, 2010.
[2] D. Structures, “CS 261 : Data Structures Dynamic Array Queue Dynamic Array -- Review”.
[3] M. S. Ummah, Sustain., vol. 11, no. 1, pp. 1–14, 2019, [Online]. Available: http://scioteca.caf.com/bitstream/handle/123456789/1091/RED2017-Eng-8ene.pdf?sequence=12&isAllowed=y%0Ahttp://dx.doi.org/10.1016/j.regsciurbeco.2008.06.005%0Ahttps://www.researchgate.net/publication/305320484_SISTEM_PEMBETUNGAN_TERPUSAT_STRATEGI_MELESTARI
[4] G. Bar-Nissan, D. Hendler, and A. Suissa, “A dynamic elimination-combining stack algorithm,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 7109 LNCS, pp. 544–561, 2011, doi: 10.1007/978-3-642-25873-2_37.
[5] L. Lists, “STACKS, QUEUES, AND LINKED LISTS • Stacks • Queues • Linked Lists • Double-Ended Queues • Case Study: A Stock Analysis Applet,” pp. 1–31.
[6] L. R. C. Itaca, “Exploring Application Performance: a New Tool For a Static/Dynamic Approach”.
[7] Q. Zhao and L. Tong, “A dynamic queue protocol for multiaccess wireless networks with multipacket reception,” IEEE Trans. Wirel. Commun., vol. 3, no. 6, pp. 2221–2231, 2004, doi: 10.1109/TWC.2004.837654.
[8] R. Ronngren and R. Ayani, “Comparative study of parallel and sequential priority queue algorithms,” ACM Trans. Model. Comput. Simul., vol. 7, no. 2, pp. 157–209, 1997, doi: 10.1145/249204.249205.
[9] M. Daneshtalab, M. Ebrahimi, P. Liljeberg, J. Plosila, and H. Tenhunen, “Memory-efficient logic layer communication platform for 3D-stacked memory-on-processor architectures,” 2011 IEEE Int. 3D Syst. Integr. Conf. 3DIC 2011, pp. 1–8, 2011, doi: 10.1109/3DIC.2012.6263024.
[10] R. Afoakwa, L. Lu, H. Wu, and M. Huang, “To stack or not to stack,” Parallel Archit. Compil. Tech. - Conf. Proceedings, PACT, vol. 2019-September, pp. 110–123, 2019, doi: 10.1109/PACT.2019.00017.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Nando Juliansyah, Siska Yama Sari, Febri Dristyan (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
