Your progress is not saved. Create a free account to keep it.
Interface Versus Implementation
When studying data structures, it is essential to distinguish between an interface and its implementation.
- Interface: Describes what a data structure does. Also called an abstract data type, it defines the set of supported operations, the semantics of those operations, the types of accepted arguments, and the returned values.
- Implementation: Describes how the data structure does it. It includes the internal representation of the data and the definitions of the algorithms that implement the operations.
Because of this separation, a single interface can have many different implementations.