Past exam question: 2075 Baisakh (Back), Q1(a)
Open in the Padhaiko appQuestion
Define ADT
Solution
Definition of Abstract Data Type (ADT): An Abstract Data Type (ADT) is a mathematical specification of a data structure defined strictly by:
- Value Definition (Data Domain): the set of values and structural relationships stored.
- Operator Definition (Interface): the allowed operations, their preconditions, inputs, and postconditions—completely independent of the underlying memory representation (array, linked list, etc.).
Answer:
An Abstract Data Type (ADT) defines a data model by its domain of values and allowed operations while hiding concrete memory representation and implementation details.