Data Type - Abstract (ADT)

Card Puncher Data Processing

About

An abstract data type (ADT) is is defined by its methods (semantics) from the point of view of the user, specifically in terms of:

  • possible values,
  • possible operations.

It implements the concept of abstraction.

An ADT may have then several implementation. (And therefore several concrete representations on the disk).

An ADT is implemented in a language through an interface. The two terms are then interchangeable.

All type that are not abstract are called concrete types.

Example

The Abstract Data Type table may be implemented as:

  • a list of row
  • or a list of column

Add the fact that data may be compressed and you may have aliases in one of this list.

List non-exhaustive of abstract data type

Documentation / Reference





Discover More
Data System Architecture
(Collection|Container) Data Type (Set, Bag, Sequence)

A collection is a abstract data type for grouping together multiple values. It's therefore sometime known as a container and creates a aggregation relationship A collection is: an object that groups...
Data System Architecture
Collection - Sequence (Ordered)

A sequence is an abstract collection: of non-unique element where order matters - ie (A,B) is not equal to (B,A) non-unique means that it allows duplicate member (the same element/value may occur...
Card Puncher Data Processing
D3 - Layout Module

Layouts module supply reusable, flexible visualization techniques by generating abstract data structures. The partition layout computes a two-dimensional spatial subdivision of a hierarchical (tree...
Card Puncher Data Processing
Data Type - Complex Data Type

A complex data type is a data type that shows a structure. All complex data type are based on a class concept. They are complex because they shows a structure primitive A complex data type is created...
Card Puncher Data Processing
Data Type - Interface (Abstract Type)

An interface is language construct that permits to define an abstract types (ADT). The interface element are public (not private) The two terms are often interchangeable. An ADT means an interface and...
Card Puncher Data Processing
Python - Abstract Base Classes (ABCs)

Use the ABCMeta metaclass to create an ABC.
Data System Architecture
Text - String

A string is a finite sequence of characters with the same coding representation (ie character set). As a sequence is, a string is also characterized as an abstract data structure case...



Share this page:
Follow us:
Task Runner