Abstract Data Type (ADT):
The basic idea behind an abstract data type is the separation of the use of the data type from its implementation (i.e., what an abstract data type does can be specified separately from how it is done through its implementation).
The advantages of using the ADT approach are:
1. The implementation of ADT can change without affecting those method that use the ADT
2. The complexity of the implementation are hidden
For example, an abstract stack data structure could be defined by two operations: push, that inserts some data item into the structure, and pop, that extracts an item from it.
Comments
Post a Comment