**Data Structures and Algorithms Using Java** Using Java in Eclipse IDE**

A palindrome is a word or phrase that is spelled the same forward or backward. Words like pop and noon are palindromes. A famous example is the phrase: A man, a plan, a canal Panama. Or another, Madam, Im Adam. For phrases, you have to ignore punctuation, spacing, and capitalization. The palindrome problem can be solved using a queue and a stack, putting characters simultaneously into a queue and onto a stack as the word or phrase is scanned character by character. Your program must accept a word or phrase as input and then use a queue and a stack to determine whether the input is a palindrome. It should then output to the user the phrase and the results. If you choose this problem then you must use a queue and a stack data structure to solve it.