Exploring the Code Foundation: A Literature Review of Data Structures in C++

Authors

  • Agung Yuliyanto Nugroho Cendekia Mitra Indonesia University
  • Nur Hamid Sutanto Amikom University Yogyakarta

DOI:

https://doi.org/10.61132/ijmicse.v1i3.47

Keywords:

Data Structure, C++, Data Structure Performance

Abstract

This study aims to explore the foundation of code in the C++ programming language with a focus on data structures. Data structures are a fundamental component in efficient and effective software development. This literature review explores various types of data structures implemented in C++, including arrays, linked lists, stacks, queues, hash tables, and trees. An analysis is conducted on the basic principles and implementation of these data structures in the context of C++, taking into account the strengths and weaknesses of each structure. In addition, this study also discusses the evolution and comparison of data structure implementations from the perspective of performance and algorithm complexity. The results of this study provide in-depth insights into how data structures can affect the design and efficiency of C++ applications, as well as provide guidance for software developers in choosing the most appropriate data structures for their specific needs. The conclusions of this study highlight the importance of a deep understanding of data structures in software development and their contribution to the success of software projects.

References

Bjarne Stroustrup (2020). Programming: Principles and Practice Using C++. Addison-Wesley.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms. MIT Press.

Coursera. (n.d.). C++ for C programmers. Retrieved August 26, 2024, from https://www.coursera.org/learn/c-plus-plus-a

cplusplus.com. (n.d.). C++ reference. Retrieved August 26, 2024, from http://www.cplusplus.com/

cppreference.com. (n.d.). C++ reference. Retrieved August 26, 2024, from https://en.cppreference.com/w/

Deitel, P. J., & Deitel, H. M. (2012). C++ How to Program. Pearson.

GeeksforGeeks (2024). Data Structures and Algorithms in C++. Diakses dari: https://www.geeksforgeeks.org/data-structures/

GeeksforGeeks. (n.d.). Structures in C++. Retrieved August 26, 2024, from https://www.geeksforgeeks.org/structures-in-c/

Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data Structures and Algorithms in C++. Wiley.

ISO/IEC. (n.d.). ISO/IEC C++ standard. Retrieved August 26, 2024, from https://www.iso.org/standard/68564.html

Knuth, D. E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.

McConnell, S. (2004). Code Complete: A Practical Handbook of Software Construction. Microsoft Press.

Sahni, S. (2005). Data Structures, Algorithms, and Applications in C++. CRC Press.

Stack Overflow (2024). Questions and Discussions on Data Structures in C++. Diakses dari: https://stackoverflow.com/questions/tagged/c++

Stroustrup, B. (2013). A tour of C++. Addison-Wesley.

Stroustrup, B. (2013). The C++ Programming Language. Addison-Wesley.

Udemy. (n.d.). Beginning C++ programming - From beginner to beyond. Retrieved August 26, 2024, from https://www.udemy.com/course/beginning-c-plus-plus-programming/

Downloads

Published

2024-09-06

How to Cite

Agung Yuliyanto Nugroho, & Nur Hamid Sutanto. (2024). Exploring the Code Foundation: A Literature Review of Data Structures in C++. International Journal of Mechanical, Industrial and Control Systems Engineering, 1(3), 24–37. https://doi.org/10.61132/ijmicse.v1i3.47

Issue

Vol. 1 No. 3 (2024): September : International Journal of Mechanical, Industrial and Control Systems Engineering

Section

Articles

License

Copyright (c) 2024 International Journal of Mechanical, Industrial and Control Systems Engineering

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.