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:

  • Madam, I'm Adam.
  • A Toyota

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

Academic Honesty!
It is not our intention to break the school's academic policy. Projects posted are only used as a reference and should not be submitted as is. We are not held liable for any misuse of the solutions. Please see the frequently asked questions page for further questions and inquiries.
Kindly fill out the form. Please provide a valid email address and we'll get back to you in less than 24 hours. We will be sending an invoice through PayPal upon confirmation. We are a non profit organization however we need an amount to keep this organization running, and to be able to complete our research and development.