Introduction
Abstract Data Type (ADT) is a collection of data together with operations allowed on that data. (Can you imagine “driving” operation without an automobile?)
Specification of ADT operations indicate what they do, but not how to implement them.
In this discussion we will examine methods for specifying how (1) an ADT and (2) to implement ADT.