| Data Structures vs. ADT? |
|
|
|
|
|
|
|
|
|
|
| • | So,
what is the difference between a data |
||||||||
| structure
and an abstract data type? |
|||||||||
| • | A
data structure specifies how we store the data |
||||||||
| (like
an array, linked list) |
|||||||||
| • | An
abstract data type (ADT) specifies how a |
||||||||
| new
data type behaves: it includes the data and |
|||||||||
| operations
that the new data type requires; the |
|||||||||
| data
being stored in a data structure! |
|||||||||
