JAVA:

A palindrome is defined as

A string of characters that reads the same from left to right as its does from right to left

Example: Anna, Civic, Kayak, Level, Madam

To recognize a palindrome, a queue can be used in conjunction with a stack o A stack can be used to reverse the order of occurrences o A queue can be used to preserve the order of occurrences

Hints: Use Stack class in JAVA library

https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

Regard linked list in JAVA Library as queue

http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html