Pascal/Turbo Pascal - cola capicua en pascal

como implemento esto¿?

Explicate mejor, no se que es "capicua".

a ver... pues seria, por ejemplo 1 2 1 ... que se lea igual en ambas direcciones, tambien seria capicua 1 2 2 1 o bien, 1 2 3 3 2 1

Ah, entiendo, yo lo conozco por el término "palindromo".
Bueno pues basicamente sería generar una serie de números (o letras), almacenarlos en alguna estructura y luego repetirla en orden inverso.
Recorres la cola en orden inverso y por cada nodo leído generas uno nuevo igual al final de la misma, como sabes cuántos elementos hay en la cola antes de empezar a leer no creo que sea muy difícil.