Data structure

A palindrome is a string that reads the same forwards as backwards. Using

only a fixed number of stacks and queues, the stack and queue ADT func- tions, and a fixed number of int and char variables, write an algorithm to

determine if a string is a palindrome. Assume that the string is read from standard input one character at a time. The algorithm should output true or false as appropriate.