[solved] – Question 75744

Write a program which implements stacks and queues using linked lists. You must provide the usual stack and queue operations. The use of the built-in stack and queue classes is NOT permitted. The use of the string class is NOT permitted.

For each string stored in the queue, determine if it is a palindrome by using the string in the stack (the stack contains the reversed version of the string).

Expert Answer

---