Write a Java application that test an input String to see if it is a palindrome. A palindrome is a

String the read the same frontwards and backwards. "Madem, I$\text{'}$m Adam," is an example, if

you ignore the punctuation marks and differences between uppercase and lowercase letters.

Your solution must make use of both the queue and stack classes that we developed over the

last few weeks. The specific implementation is unimportant, but you can only use methods

defined in the stack and queue interfaces.