Buenas...
Haber, una cosita que te quería comentar es que los TDA's que has nombrado : pila, cola (sobretodo) se ordenan según el orden de llegada... es decir... estos TDA sirven para estos propositos.... como por ejemplo invertir una cadena de caracteres mediante una pila, o combinar pilas y colas para distintas funciones...
Una lista sí que tiene más sentido ordenarla, para ello estan las TDA's listas ordenadas... que ya insertan los elementos ordenados....
No se si me he explicado muy bien... lo que quería decir es que "hacer un ordenamiento" se utiliza en vectores, matrices y demás pero los TDA's que has comentado no se ordenan (el contenido de estos, claro)
Bueno, saludos y suerte