Un concepto es TAD (tipo abstracto de datos) y otro es estructura de datos. Un TAD es un conjunto de elementos junto a la colección de operaciones que se pueden aplicar a esos elementos. Un TAD se implementa con estructuras de datos. Aquí en particular se utiliza una estructura lineal simplemente enlazada y un registro con punteros al primero y al último. Pero ninguna de esas estructuras son TADs por sí mismas.
Lo mismo debés haberlo visto como implementación del TAD Cola, y probablemente así lo implmentaste en la tarea 4 del laboratorio. También en esa tarea, es casi seguro que para implementar cola de prioridad usaste al menos dos arreglos.