For this project, you are to write a program that checks to see whether input strings are palindromes. A palindrome is a string which reads the same forward and backward. Your program should ignore spaces and punctuation, and shouldn't care about upper and lower case of letters. This can be done by reading the string, pushing each letter on both a stack and a queue, and then popping from both and comparing the letters (the queue will be in the original order, the stack in reverse order).
Do this with two classes (stack and queue) and a driver program . . .
Use Java Stack and Java Queue.
Examples of palindromes:
You must use both a stack and a queue class for this project.
Input data: The input to the program will come from standard input. I will test your program with various examples