Please enable JavaScript.
Coggle requires JavaScript to display documents.
Abstract Data Types and Data Structures - Coggle Diagram
Abstract Data Types and Data Structures
Type
Boolean
Simple Type
Integer
Composite Type
Record with several pieces of information
Data item
Piece of information whose value is drawn from
a type
Data type
A type together with a collection of operations to manipulate
the type
Logical concept
Physical implementation in a computer program
Abstract data type (ADT)
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
Encapsulation
the implementation details are hidden from the user and protected from outside acces
Data structure
Class
Operations implemented by a method
Variables referred as data members
Object
Something that is
created and takes up storage during the execution of a computer program
Applications might use different functions of the same ADT
Might be supported by more than one implementation
Manage complexity through abstraction to solve problems
Focus on important issues while ignoring unnecessary details
While designing parts of the program that use the ADT think in terms of operations on the data type without concern for the data structure’s implementation