Un TDA es todo tipo de dato del que no queremos conocer los detalles de cómo se compone o cómo están implementadas sus funciones, solo necesita que esas funciones cumplan con lo que se requiere.
Es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad.
Una cola de prioridad es una cola en la que cada elemento tiene asociada una prioridad. la estructura permite insertar elementos de cualquier prioridad, y extraer el de mejor prioridad.
Un montículo es un árbol binario completo o casi completo, en el que cada nodo tiene un valor menor o igual(o bien mayor o igual) que el valor de sus hijos, lo que se conoce como condición del heap. Un árbol binario completo es un árbol en el que cada nivel tiene todos sus nodos. La excepción a esta regla es el nivel inferior del árbol, el cual llenamos de izquierda a derecha.