Java program to check whether a string is a Palindrome using stack and queue

A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward or forward. Allowances may be made for adjustments to capital letters, punctuation, and word dividers. Famous examples include "A man, a plan, a canal, Panama!", "Amor, Roma", "race car", "stack cats", "step on no pets", "taco cat", "put it up", "Was it a car or a cat I saw?" and "No 'x' in Nixon. (wiki)

Example: Java program to check whether a string is a Palindrome using stack and queue

When you run the program, the output will be:

Enter Your input string expression :
MADAM
That is a palindrome.