Question: what is the difference between a data structure interface and its implementation?
Answer: Interface represents the set of operations that a data structure supports. ... 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.