Hola quería consultar a que se refieren especificamente con " no se deben implementar TADs auxiliares", porque al ver la solucion del parcial se crea un struct de un nodo y un struct de cabecera para la implementacion de una pila, me queda la duda de que si no se estan usando dos TADs en ese caso.
gracias
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.