Foundation terms of a data Structure: Interface and Implementation

 

Foundation terms of a data Structure: Data Structure is a systematic way to organize data in order to use it efficiently. Following terms are the foundation terms of a data structure. 

·    Interface − Each data structure has an interface.  Interface represents the set of operations that a data structure supports. An interface only provides the list of supported operations, type of parameters they can accept and return type of these operations. 

·     Implementation − Implementation provides the internal representation of a data structure. Implementation also provides the definition of the algorithms used in the operations of the data structure.