Zaprojektuj algorytm do identyfikacji palindromu.
Ten algorytm wykorzystuje stos w celu identyfikacji palindromu. Najpierw, ciąg wejściowy jest umieszczany na stosie. Następnie, każdy znak jest pobierany ze stoso i dodawany do nowego ciągu. Na końcu, oryginalny ciąg i ciąg odwrócony są porównywane. Jeśli ciongi są identyczne, to początkowy ciąg jest palindromem.