COSC 3331 DS and algorithms

Project 2 Palindrome Detector.Due Date: 3/25/19 11:59pm

These are the instructions for your second Data Structure programming project.

Recall that allcode must be written individually and independently. Recall that violating this rule will result inzero credit for the project and probably a failing grade in the course.Problem:A palindrome is a phrase that reads the same forwards as it does backwards. For example, “aman, a plan, a canal, Panama,” is a palindrome. Write a program that uses a stack datastructure to check for palindromes in each line of a text file. The stackX class is from LISTING4.2. Test your program on the following example text file (Attached)