Please enable JavaScript.
Coggle requires JavaScript to display documents.
Abstract Data Types and Data Structures - Coggle Diagram
Abstract Data Types and Data Structures
Type
A collection of values
Data item
Piece of information or a record whose value is drawn from a type
A data item is said to be a member of a type.
A data type is a type together with a collection of operations to manipulate the type
For example, an integer variable is a member of the integer data type
Abstract data type (ADT)
Is the realization of a data type as a software component
The interface of the ADT is defined in terms of a type and a set of operations on that type
The behavior of each operation is determined by its inputs and outputs
An ADT does not specify how the data type is implemented
These implementation details are hidden from the user of the ADT and protected from outside access, a concept referred to as encapsulation
Data structure
Is the implementation for an ADT
In an object-oriented language an ADT and its implementation together make up a class
Each operation associated with the ADT is implemented by a member function or method
The variables that define the space required by a data item are referred to as data members
An object is an instance of a class, that is, something that is created and takes up storage during the execution of a computer program