Interface declares operations, not data structure Implementation is hidden from client (encapsulation) Use features of programming language to ensure encapsulation Common practice Allocation and deallocation of data structure handled by module Names…