Write pseudo code to use stack to recognize palindromes. Palindromes are strings that read the same backward as forward (for example, madam). You can also use C++ code if you prefer.