Create the file main.cpp containing the methodisPalindrome() using an STL stack and STL queue to implement thepseudocode below. In main(), prompt the user for a string (you mayassume they will type no spaces), pass the string toisPalindrome(), then tell the user whether their string was apalindrome or not.
Mainly I want the isPlindrome() function.
Background Information:
You can find the general C++ reference for the STL stack here(Links to an external site.)Links to an external site.. There issome brief sample code here (Links to an external site.)Links to anexternal site.. Note that where the book uses the peek() method theSTL stack has the
OR
OR