Implementation of ADS Linked List Via Smart Pointers
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 2
Abstract
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.
Authors and Affiliations
Ivaylo Donchev, Emilia Todorova
Keywords
Related Articles
- EP ID EP142666
- DOI 10.14569/IJACSA.2015.060229
- Views 84
- Downloads 0
FTL Algorithm using Warm Block Technique for QLC+SLC Hybrid NAND Flash Memory
When applying the existing flash translation layer technique to a mixed NAND flash storage device composed of Quad Level Cell and Single Level Cell, because the characteristics of a semiconductor chip are not taken into...
An Efficient Image Haze Removal Algorithm based on New Accurate Depth and Light Estimation Algorithm
Single image Dehazing has become a challenging task for a variety of image processing and computer applications. Many attempts have been devised to recover faded colors and improve image contrast. Such methods, however,...
Application of multi regressive linear model and neural network for wear prediction of grinding mill liners
The liner of an ore grinding mill is a critical component in the grinding process, necessary for both high metal recovery and shell protection. From an economic point of view, it is important to keep mill liners in opera...
Discrete-Time Approximation for Nonlinear Continuous Systems with Time Delays
This paper is concerned with the discretization of nonlinear continuous time delay systems. Our approach is based on Taylor-Lie series. The main idea aims to minimize the effect of the delay and neglects the importance o...
Fingerprint Gender Classification using Univariate Decision Tree (J48)
Data mining is the process of analyzing data from a different category. This data provide information and data mining will extracts a new knowledge from it and a new useful information is created. Decision tree learning...