Puedes simplemente recorrer la cadena dos veces. Primero recorres la cadena para poner todas las letras en la pila. La segunda vuelta simplemente retiras un elemento de la pila y la comparas con la letra. Si en algún momento el elemento retirado no coincide con la siguiente letra entonces no es un palindromo. Si tu pila llega a estar vacia entonces si es un palindromo.
'Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', 'a'] //como deberia quedar tu pila
Y comparas:
'
Ana lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', '
a']
'A
na lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', '
n']
'An
a lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', 'l', 'a', 'n', '
a']
'Ana
lava lana'
['A', 'n', 'a', 'l', 'a', 'v', 'a', '
l']
'Ana l
ava lana'
['A', 'n', 'a', 'l', 'a', 'v', '
a']
'Ana la
va lana'
['A', 'n', 'a', 'l', 'a', '
v']
'Ana lav
a lana'
['A', 'n', 'a', 'l', '
a']
'Ana lava
lana'
['A', 'n', 'a', '
l']
'Ana lava l
ana'
['A', 'n', '
a']
'Ana lava la
na'
['A', '
n']
'Ana lava lan
a'
['
A']
No hay nada mas en la pila, por lo tanto es palindromo.