Implementation of ADS Linked List Via Smart Pointers

Дончев, Ивайло (2015) Implementation of ADS Linked List Via Smart Pointers (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 6, No. 2, 2015 ISSN : 2156-5570 (Online) ISSN : 2158-107X (Print) [Web of Science:]

 Students traditionally have difficulties in implementing abstract data structures (ADS) in C++. To a large extent, these difficulties are due to language complexity in terms of memory management with raw pointers – the programmer must take care of too many details to provide reliable, efficient and secure implementation. Since all these technical details distract students from the essence of the studied algorithms, we decided to use in the course in DSA (Data Structures and Algorithms) an automated resource management, provided by the C++ standard ISO/IEC 14882:2011. In this work we share experience of using smart pointers to implement linked lists and discuss pedagogical aspects and effectiveness of the new classes, compared to the traditional library containers and implementation via built-in pointers.
 abstract data structures, C++, smart pointers, teaching

Социални, стопански и правни науки Педагогика на обучението по…
Природни науки, математика и информатика Информатика и компютърни науки

Social sciences, economic sciences and law Pedagogy of Teaching…
Natural sciences, mathematics and informatics Informatics and Computer Science

 Ивайло Дончев

1. Todorova, M., Angelova, N., Applying Floyd’s Inductive Assertions Method for Verification of Generalized Net Models Without Temporal Components, International Journal of Advanced Computer Science and Applications (IJACSA), Vol. 9, No. 9, 2018, pp. 457-465

Научният архив поддържа инициативата за отворен достъп OAI 2.0 с начален адрес: