Aplicações de listas: pilhas e filas

Dada uma lista de caracteres formada por uma sequência alternada de letras e dígitos, construa um método que retorne uma lista na qual as letras são mantidas na sequência original e os dígitos são colocados na ordem inversa.
Se a lista começa com uma letra, então termina com uma letra. Se a lista começa com um dígito, então termina por um dígito.

Exemplos:
- A 1 E 5 T 7 W 8 G → A 8 E 7 T 5 W 1 G
- 3 C 9 H 4 Q 6 → 6 C 4 H 9 Q 3

Considere a existência de um método ehDigito(ch caractere) que retorna true caso o caractere seja um digito e false caso contrário.

A sequência inicial pode ser armazenada em um vetor de caracteres, ou em uma lista encadeada (leitura como string, ou caracter a caracter).

Implemente o programa, utilizando fila e pilha na sua implementação (fila para manter as letras, e pilha para manter os números, ajudando na sua inversão).