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 87
- Downloads 0
Development of a Decision Support System for Handling Health Insurance Deduction
Effective hospital management involves such activities as monitoring the flow of medication, controlling treatment, and billing for the patient’s treatment. A major challenge between insurance companies and hospitals lie...
Validating Antecedents of Customer Engagement in Social Networking Sites using Fuzzy Delphi Analysis
The concept of online customer engagement is getting imperative in modern business due to the uncontrolled conversation via cyber-avenue. This study validates the antecedents of customer engagement conceptualized in Soci...
A Constraint-based Approach to Deal with Self-Adaptation: The Case of Smart Irrigation Systems
Smart irrigation is a specific application of the IoT, where devices composed of sensors and actuators, collect environmental data, like soil humidity, air temperature and brightness, in order to lunch or plan irrigation...
Rotation-Invariant Neural Pattern Recognition System Using Extracted Descriptive Symmetrical Patterns
In this paper a novel rotation-invariant neural-based pattern recognition system is proposed. The system incorporates a new image preprocessing technique to extract rotation-invariant descriptive patterns from the...
Deployment Protocol for Underwater Wireless Sensors Network based on Virtual Force
Recently, Underwater Sensor Networks (UWSNs) have attracted researchers’ attention due to the challenges and the peculiar characteristics of the underwater environment. The initial random deployment of UWSN where sensors...