Outra utilização para a qual pode-se destinar o uso de pilhas é na verificação se uma certa palavra é ou não palindromo. Uma palavra é considerada palindromo quando sua escrita coincide tanto na ordem normal, quanto na inversa. Por exemplo, 'arara' e 'osso' podem ser lidas tanto da esquerda bem como da direita, ou de trás para frente, obtendo o mesmo siginificado. Segue um codigo em C++ que analisa se uma palavra é palindromo, utlizando do auxilio de pilhas:
Nao entendi muito bem, talvez seja pq nunca programei com C, tu poderia me explicar melhor como posso desenvolver um algoritmo para palindromo usando pilhas?
ResponderExcluir