Hay una diferencia, aunque a veces sutil, entre el Tipo de Dato Abstracto y la Estructura de Datos usada en su implementación.