Development and usability evaluation of an educational game for learning data structure concepts involving sorting, queue, and stack
DOI:
https://doi.org/10.35335/cendikia.v16i5.7160Keywords:
ADDIE Model , Computational Thinking, Construct 3, Data Structure, Educational GameAbstract
Learning data structure concepts at the Junior High School (SMP) level is often hampered by conventional delivery methods. Minimal visual representation sometimes makes it difficult for students to imagine how data is structured and processed, which impacts their lack of understanding and computational thinking skills. This study aims to develop and evaluate an HTML5-based educational game called "DATA WORLD" designed to help 8th-grade junior high school students understand the concepts of Array, Stack, and Queue data structures. This study uses the Research and Development (R&D) method with the ADDIE model consisting of five stages: Analysis, Design, Development, Implementation, and Evaluation. The game was developed using Construct 3 software and its effectiveness was evaluated on 32 8th-grade junior high school students using the System Usability Scale (SUS) instrument. The development results show that this game functionally succeeds in visualizing how data structures work concretely through document sorting challenges for sorting, First-In-First-Out (FIFO) customer queue simulations for queues, and Last-In-First-Out (LIFO) block stacking activities for stacks. Usability testing yielded an average SUS score of 82.5%, indicating excellent user acceptance. In conclusion, this educational game has proven functionally and pedagogically feasible as a companion learning tool for data structures. The interactive approach effectively bridges gaps in student understanding through a visual learning experience that is self-paced, enjoyable, and aligned with the learning outcomes of the informatics curriculum. Eighty-one percent of participants had never played a similar educational game before, ensuring authentic and unbiased assessments.
References
Almansoury, F., Kpodjedo, S., & El Boussaidi, G. (2022). Game development topics: A tag-based investigation on game development stack exchange. Applied Sciences, 12(21), 10750.
Arifah, R. E. N., Sukirman, & Sujalwo. (2019). Pengembangan Game Edukasi Bilomatika untuk Meningkatkan Hasil Belajar Siswa pada Mata Pelajaran Matematika Kelas 1 SD. Jurnal Teknologi Informasi Dan Ilmu Komputer, 6(6), 617–624. https://doi.org/https://doi.org/10.25126/jtiik.2019661310
Aziz, O., Anees, T., & Mehmood, E. (2021). An Efficient Data Access Approach With Queue and Stack in Optimized Hybrid Join. IEEE Access, 9, 41261–41274. https://doi.org/10.1109/ACCESS.2021.3064202
Bang, H. J., Li, L., & Flynn, K. (2023). Efficacy of an Adaptive Game ? Based Math Learning App to Support Personalized Learning and Improve Early Elementary School Students ’ Learning. Early Childhood Education Journal, 51(4), 717–732. https://doi.org/10.1007/s10643-022-01332-3
Battistella, P. E., Wangenheim, C. G. Von, Wangenheim, A. Von, & Martina, J. E. (2017). Design and Large-scale Evaluation of Educational Games for Teaching Sorting Algorithms. Informatics in Education, 16(2), 141–164. https://doi.org/10.15388/infedu.2017.08
Gomez-del, R. M. T., & Rodríguez, J. (2022). Design and assessment of a project-based learning in a laboratory for integrating knowledge and improving engineering design skills. Education for Chemical Engineers, 40, 17–28. https://doi.org/https://doi.org/10.1016/j.ece.2022.04.002
Hanifurohman, C., Herdiansyah, R., & Baskhara, D. R. (2025). KOMMAS?: Jurnal Pengabdian Kepada Masyarakat Universitas Pamulang PENGENALAN STRUKTUR DATA SEDERHANA MELALUI GAME EDUKASI KOMMAS?: Jurnal Pengabdian Kepada Masyarakat Universitas Pamulang. 44–51.
Hasanah, P. M., Sava, N. A., Aprillia, R., Listiani, F. E., & Fajarusshidiq, A. (2025). Analysis of the Management of Early Childhood Education Institutions Using the ADDIE Model at KB Aisyiyah Kutukulon Ponorogo. 1(2).
Irham. (2020). Conceptual Errors of Students in Solving Mathematics Problems on the Topic of Function. 3rd International Conference on Education, Science, and Technology (ICEST). https://doi.org/10.2991/assehr.k.201027.067
Kesuma, D. P. (2021). Penggunaan Metode System Usability Scale Untuk Mengukur Aspek Usability Pada Media Pembelajaran Daring Di Universitas XYZ. 8(3).
Li, Y., Chen, D., & Id, X. D. (2024). The impact of digital educational games on student ’ s motivation for learning?: The mediating effect of learning engagement and the moderating effect of the digital environment. Plos One, 1–21. https://doi.org/10.1371/journal.pone.0294350
Made, N., Santika, T., Goreti, M., Kristiantari, R., & Sujendra, K. (2025). Problem-Oriented Educational Games to Improve Learning Outcomes on Flora and Fauna in Indonesia for Fifth Grade Elementary School Students. 13(1), 189–199.
Mashuri, M. F., Mulyanto, A., & Lahinta, A. (2024). Pengembangan Media Pembelajaran Berbasis Game Edukasi Pada Mata Pelajaran Informatika Materi Internet of Things. Inverted: Journal of Information Technology Education, 4(2), 95–106. https://doi.org/10.37905/inverted.v4i2.23058
Nabilah, K., Oula, P., Rakhim, B., Permana, S., & Auliana, S. (2024). Development of Basic Mathematics Educational Game Based on Construct 3 as an Effective Interactive Learning Solution. 4(1), 6–16.
Okoro, I., Uka, C. O., & Ogbara, C. O. (2023). Application of Three Probability Distributions to Justify Central Limit Theorem. African Journal of Mathematics and Statistics Studies. African Journal of Mathematics and Statistics Studies, 6(4), 77–80. https://doi.org/10.52589/xxxxxx
Olanrewaju, O., Aliu, A., Ogunbade, A., Dada, T., Adewale, F., Osunade, O., & Aguda, O. (2018). EDUCATION GAME FOR TEACHING STACK AND LINK-LIST AS AN ASPECT OF DATA STRUCTURE AND ALGORITHM. International Journal of Computer Science and Information Security, 16(07), 151.
Ramle, R., Rosli, D., Nathan, S., & Berahim, M. (2019). Digital Game Based Learning of Stack Data Structure Using Question Prompts. International Journal of Interactive Mobile Technologies (IJIM), 13(07), 90. https://doi.org/10.3991/ijim.v13i07.10778
Rodriguez-calzada, L., Paredes-velasco, M., & Urquiza-, J. (2024). Heliyon The educational impact of a comprehensive serious game within the university setting?: Improving learning and fostering motivation. Heliyon, 10(16), e35608. https://doi.org/10.1016/j.heliyon.2024.e35608
Rueden, L. Von, Mayer, S., Beckh, K., Georgiev, B., Giesselbach, S., Heese, R., Kirsch, B., Pfrommer, J., Pick, A., Ramamurthy, R., Walczak, M., Garcke, J., Bauckhage, C., & Schuecker, J. (2023). Informed Machine Learning – A Taxonomy and Survey of Integrating Prior Knowledge into Learning Systems. IEEE Transactions on Knowledge and Data Engineering, 35(1), 614–633. https://doi.org/10.1109/TKDE.2021.3079836
Shute, V., Rahimi, S., Smith, G., Ke, F., Almond, R., Dai, C.-P., Kamikabeya, R., Liu, Z., Yang, X., & Sun, C. (2021). Maximizing learning without sacrificing the fun: Stealth assessment, adaptivity, and learning supports in educational games Maximizing. Running Head: ADAPTIVITY AND SUPPORTS IN GAMES We, 0–3. https://doi.org/10.1111/jcal.12473
Srihith, I. V. D., Donald, A. D., Srinivas, T. A. S., & Aditya, T. (2023). The Backbone of Computing: An Exploration of Data Structures. International Journal of Advanced Research in Science, Communication and Technology, 3(2), 2581–9429. https://doi.org/10.48175/IJARSCT-9105
Su, S., Zhang, E., Denny, P., & Giacaman, N. (2021). A Game-Based Approach for Teaching Algorithms and Data Structures using Visualizations. Paper Session: Gamification, 1128–1134.
Sukirman, S., Ibharim, L. F., Said, C. S., & Murtiyasa, B. (2024). Development and Usability Testing of a Virtual Reality Game for Learning Computational Thinking. International Journal of Serious Games, 11(3), 19–43. https://doi.org/https://doi.org/10.17083/ijsg.v11i3.670
Swacha, J., Muszy, K., Marx, S., & Queirós, R. (2025). Investigating the Effect of Sample Size and Respondent Characteristics on Usability Measurement?: The Case of ChatGPT.
Videnovik, M., Vold, T., Kiønig, L., Bogdanova, A. M., & Trajkovik, V. (2023). Game ? based learning in computer science education?: a scoping literature review. International Journal of STEM Education. https://doi.org/10.1186/s40594-023-00447-2
Zhao, D., Muntean, C. H., Chis, A. E., & Rozinaj, G. (2022). Game-Based Learning?: Enhancing Student Experience , Knowledge Gain , and Usability in Higher Education Programming Courses. IEEE Transactions on Education, 65(4), 502–513. https://doi.org/10.1109/TE.2021.3136914
Zou, D., Zhang, R., & Wang, F. L. (2021). Digital game-based learning of information literacy?: Effects of gameplay modes on university students ’ learning performance , motivation , self-efficacy and flow experiences. Australasian Journal of Educational Technology, 37(2), 152–170.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Endito Harisnanto, Sukirman Sukirman
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
