Implement the palindrome-recognition algorithm described in Section 13.2.2

(from Programming Problems #3 on page 413) C++ Programming

Note that both the ADT stack (chapter 6) and the ADT queue (chapter 13) must be used in implementing the algorithm. Use a test case, A MAN A PLAN A CANAL PANAMA when the algorithm is tested by your main program.

Submission Guide:

upload all files including the ADT stack and the ADT queue, along with a screenshot.