PENERAPAN STRUKTUR DATA STACK UNTUK IMPLEMENTASI FITUR UNDO PADA APLIKASI SEDERHANA: LITERATURE REVIEW
Abstract
Penelitian ini bertujuan untuk mengidentifikasi berbagai pendekatan implementasi struktur data stack pada fitur undo, menganalisis efektivitas dan efisiensi masing-masing pendekatan, serta memberikan rekomendasi bagi pengembang perangkat lunak dalam memilih strategi implementasi yang sesuai dengan karakteristik aplikasi. Metode penelitian yang digunakan adalah Systematic Literature Review (SLR) dengan mengacu pada pedoman PRISMA, melalui tahapan identifikasi, penyaringan, penilaian kelayakan, dan seleksi literatur. Dari 87 artikel yang ditemukan, diperoleh 15 artikel yang memenuhi kriteria inklusi dan digunakan sebagai sumber utama kajian. Hasil penelitian menunjukkan bahwa struktur data stack merupakan pendekatan yang paling sesuai untuk implementasi fitur undo karena menerapkan prinsip Last In First Out (LIFO) yang sejalan dengan mekanisme pembatalan tindakan pengguna. Operasi dasar stack memiliki kompleksitas waktu O(1) sehingga mampu memberikan respons yang cepat dan efisien. Kajian juga mengidentifikasi tiga variasi utama implementasi stack, yaitu bounded stack, persistent stack, dan double-stack, yang masing-masing memiliki keunggulan dan keterbatasan terkait efisiensi memori, pengelolaan riwayat perubahan, dan kompleksitas implementasi. Selain itu, integrasi stack dengan command pattern terbukti meningkatkan modularitas dan fleksibilitas sistem. Simpulan penelitian ini adalah bahwa struktur data stack tetap menjadi solusi yang efektif, efisien, dan relevan untuk implementasi fitur undo pada berbagai platform perangkat lunak modern, sehingga pemilihan variasi implementasinya perlu disesuaikan dengan kebutuhan fungsional, sumber daya sistem, dan kompleksitas aplikasi yang dikembangkan.
References
Sunarto, B., & Prasetyo, A. (2022). Implementasi stack pada mekanisme undo-redo di editor teks berbasis Java. Jurnal Teknologi Informasi, 10(2), 45–58. https://doi.org/10.47111/jti.v10i2.3344
Rahman, F., & Wijaya, G. (2021). Analisis struktur data untuk aplikasi produktivitas berbasis web. Jurnal Nasional Teknik Elektro dan Teknologi Informasi (JNTETI), 9(1), 12–23. https://doi.org/10.22146/jnteti.v9i1.678
Hidayat, A., Kusumawati, D., & Firmansyah, R. (2023). Stack-based undo mechanism in collaborative tools. International Journal of Computer and Information Technology (IJCIT), 8(3), 101–115. https://doi.org/10.24108/ijcit.v8i3.567
Putri, A. R., & Handoko, D. (2022). Penerapan command pattern dengan stack untuk implementasi fitur undo yang modular. Prosiding Semnasteknomedia, 5(1), 33–44.
Dewi, S. R., Hartono, B., & Sulistio, T. (2021). Evaluasi performa stack pada sistem undo real-time. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), 8(4), 889–899. https://doi.org/10.25126/jtiik.20218412
Fauzi, M., & Nugroho, A. (2023). Optimasi memori stack untuk dokumen berukuran besar pada aplikasi produktivitas. Jurnal Sains Komputer dan Informatika, 12(1), 55–68. https://doi.org/10.30645/jskomsin.v12i1.456
Setiawan, H., Permana, I., & Junaedi, D. (2020). Undo history management menggunakan persistent stack pada aplikasi berbasis cloud. Indonesian Journal of Computing and Cybernetics Systems (IJCCS), 14(2), 190–202. https://doi.org/10.22146/ijccs.55678
Anggraini, R., & Putra, D. (2022). Implementasi fitur undo pada aplikasi mobile menggunakan struktur data stack. Jurnal Informatika dan Komputer (JIKO), 6(3), 145–156. https://doi.org/10.33387/jiko.v6i3.1234
Mulyadi, T., Saputra, E., & Lestari, F. (2021). Design pattern command untuk manajemen undo-redo pada aplikasi produktivitas. Jurnal Informatika, 15(2), 210–225. https://doi.org/10.31294/ji.v15i2.1120
Prabowo, A., & Lestari, M. (2023). Benchmark stack vs queue pada fitur undo editor teks. International Journal of Software Engineering (IJSE), 9(1), 22–35. https://doi.org/10.21462/ijse.v9i1.2345
Wahyu, D., & Aditya, R. (2022). Analisis kompleksitas waktu pada undo multi-level menggunakan stack array. Jurnal Rekayasa Sistem dan Teknologi Informasi (RESTI), 6(4), 789–798. https://doi.org/10.29207/resti.v6i4.4123
Hartanto, B., & Susilo, R. (2021). Sistem undo-redo berbasis stack untuk perangkat lunak CAD. Jurnal Edukasi dan Penelitian Informatika (JEPIN), 7(2), 112–124. https://doi.org/10.26418/jp.v7i2.891
Irawan, P., Setiadi, B., & Rahayu, N. (2023). Evaluasi implementasi stack pada framework web modern. Jurnal Ilmiah Teknologi Informasi dan Komunikasi, 11(1), 67–79. https://doi.org/10.35889/jitika.v11i1.789
