what is the relationship between abstract data types and classes?
An ADT is an abstract data structure with associated operations. A class is a programming construct associated with object oriented programming. Often a class will implement an ADT, but they are conceptually different beasts .