Programming Homework Help

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 all
code must be written individually and independently. Recall that violating this rule will result in
zero 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, “a
man, a plan, a canal, Panama,” is a palindrome. Write a program that uses a stack data
structure to check for palindromes in each line of a text file. The stackX class is from LISTING
4.2. Test your program on the following example text file (Attached)