Reducing the Amount of Hard Drive Memory Used For Storing Elements of Abstract Data Types
Abstract
This article proposes, presents and analyzes a new method of saving hard drive memory, used by Abstract Data Types. Abstract Data Types represents an important topic across a variety of application domains, but for several projects the method of memory allocation for the use of Abstract Data Types, presented in the built-in classes of the programming language C#, is not suitable by the reason oflarge possible memory loss. Method, reviewed in this article, can be implemented in other object-oriented programming languages. Sphere of application of represented method encompasses multiple types of Abstract Data Types, such as “list”, “stack”, “queue”, “deq” and several other. Implementation of reviewed solution requires usage of built-in class “array”. Realisated classes become alternative patterns for built-in classes. The ways of usage of a new solutions is similary to the previous ones. Implementation of reviewed solution is done using Microsoft Visual Studio 2017.The results include theoretical conclusions drawn on the basis of practical research.
Keywords
Download Options
Introduction
This article discusses the concept of abstract data types (ADT). Since the concept was formulated in 1974, abstract data types became an important part of the programming theory. Currently, the concept of ADT is one of the most popular methods of programming, along with the object-oriented programming.
1.1 Features of ADT
A distinctive feature of abstract data types is the fact that the functionality of the program component can be implemented in various ways. Different implementations of abstract data types are interchangeable.
"ATD is described by the mathematical theory of algebraic systems. Operations are implemented as functions of one or more parameters. A description of the operations, including a description of the argument types and return values, is called an algebraic system signature. Signatures represent a mathematical model of an abstract data type. This circumstance makes it possible to describe the functions of the program, specified by means of ATD, as algebraic systems" [1].
Conclusion
As a result, this method shown and proven itself as a good alternative to previous one. The size of memory, used to store elements, was decreased. Accumulated experience confirmed the extensibility solution of the Abstract Data Types and encouraged further exploration within other application domains, such as saving information and tables file creation. The article have revealed a proprietary mechanism that was closely related with the Abstract Data Types approach for specifics of object-oriented type of programming. Therefore, the article considered the implementation of the new way of saving memory in the context of crating files using Abstract Data Types, especially for Microsoft Visual Studio soft.