Implementation of ADS Linked List Via Smart Pointers

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

E-Learning for Secondary and Higher Education Sectors: A Survey

Electronic learning (e-learning) has gained reasonable acceptance from educational institutions at all levels. There are various studies conducted by researchers considering different aspects of e-learning to investigate...

Dynamic Approach To Enhance Performance Of Orthogonal Frequency Division Multiplexing(OFDM) In A Wireless Communication Network

In the mobile radio environment, signals are usually impaired by fading and multipath delay phenomenon. This work modeled and simulates OFDM in a wireless environment, it also illustrates adaptive modulation and coding...

Feature Descriptor Based on Normalized Corners and Moment Invariant for Panoramic Scene Generation

Panorama generation systems aim at creating a wide-view image by aligning and stitching a sequence of images. The technology is extensively used in many fields such as virtual reality, medical image analysis, and geologi...

A Study on the Effect of Learning Strategy using a Highlighter Pen on Gaze Movement

In this study, we propose a learning strategy using a highlighter pen to improve the learning efficiency of learners. This method makes the important information stand out by colouring text. It is known that highlighting...

A New Hybrid Intelligent System for Prediction of Medical Diseases

This paper proposes a hybrid intelligent system as medical decision support tool for data classification based on the Neural Network, Galactic Swarm Optimization (NN-GSO), and the classification model. The goal of the hy...

Download PDF file
  • EP ID EP142666
  • DOI 10.14569/IJACSA.2015.060229
  • Views 102
  • Downloads 0

How To Cite

Ivaylo Donchev, Emilia Todorova (2015). Implementation of ADS Linked List Via Smart Pointers. International Journal of Advanced Computer Science & Applications, 6(2), 196-203. https://europub.co.uk/articles/-A-142666