6396

Exercise using Queues A palindrome is a string that reads the same in either direction: left to right or right to left. For example, “kayak” is a palindrome, as is “I saw I was I.” A well-known palindrome regarding Napoleon Bonaparte is “Able was I ere I saw Elba” (the island where he was sent in exile). Write a program using C ++ that reads a string, places each letter both in a queue and onto a stack and determines whether it is a palindrome.