Questo algoritmo utilizza uno stack per identificare un palindromo. Innanzitutto, la stringa di input viene inserita in uno stack. Quindi, ogni carattere viene estratto dallo stack e aggiunto a una nuova stringa. Infine, vengono confrontate la stringa originale e la stringa inversa. Se le stringhe sono identiche, la stringa iniziale è un palindromo.
Progettare un algoritmo per identificare un palindromo