Saturday 13 September 2014

ABSTRACT DATA TYPES AND Data Structures

ABSTRACT DATA TYPES AND Data Structures

An ADT is a description of some type of data (or a collection of data) and the operations on that data
Example: A Bank It stores money You can deposit, withdraw, write checks, check balance
A data structure is a way of structuring some collection of data
Example: A pile of money, a safe full of money, etc.
ADTs have clean interfaces, and the implementation details are hidden
Data structures are often used to implement ADTs

0 comments:

Post a Comment