Please enable JavaScript.
Coggle requires JavaScript to display documents.
Abstract Data Types and Data Structures - Coggle Diagram
Abstract Data Types and Data Structures
Type
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.
Data Type
Is a type together with a collection of operations to manipulate the type.
There are two tra- ditional implementations for the list data type: the linked list and the array-based list.
An 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.
An ADT does not specify how the data type is implemented.
Data structure
Implementation for an ADT.
Class
In an object-oriented lan- guage such as Java, an ADT and its implementation together
Method
Each operation associated with the ADT
Data members
The variables that define the space required by a data item
Object
Instance of a class