Advanced December 04, 2015 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. Allow…