Write a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to a queue. When the end of the string is encountered the program should use basic stack and queue operations to determine if the string is a palindrome. Your solution must use the STL stack and queue classes.

Please do not use any programs that answered this prompt before. I would like to see a different way of the program in order better understand the different methods of writing a program.