Introduction to Abstract Data Types written by Nischal Lal Shrestha.
Image of Nischal who is author of the post.

By Nischal Lal Shrestha

On Sun 08 April 2018

Introduction to Abstract Data Types

Computer Scientists uses the concept of abstraction to manage the complexity of a system or a problem. By abstraction we mean, specifying what it does, but not How it does. Applying the same concept of abstraction on the design of data structures give rise to abstract data types or ADTs.

Abstract Data Type(ADT) is a mathematical model of a data structures that specify
  • types of data stored
  • operations allowed on them
  • types of parameters of operation.

Using ADT we are concerned only with what the data is representing and not with how the data will be constructed. Here, we are hiding the details of implementation from user's view(Information Hiding).

Advantages of using ADTs:

  1. Separates the logical and physical perspectives of data.
  2. Allows better modeling of real-world problems.
  3. Enhance the robustness of the system.
  4. Since ADTs clusters the operations and the representation of attributes, it captures the semantics of the type very well.