Purpose and Project Description:

The purpose for this project is to reinforce the knowledge from Chapter $5$ of the online course

textbook $($zyBooks$).$ Students will practice how to implement stack and queue data structures

using list ADT; for instance, ArrayList. Students will also apply a stack and a queue in practical

implementation; for instance, to check if a string is a palindrome or not. The implementation

can be done in either Java or C$++$ programming language.

Tasks:

$1.$ Use ArrayList to implement MyStack class which define the data structure that

has Last$-$In$-$First$-$Out property $[35$ points$].$

$2.$ Use ArrayList to implement MyQueue class which define the data structure that

has First$-$In$-$First$-$Out property $[35$ points$].$

$3.$ Write a function public static Boolean isPalindrome $($String sentence$)[30$ points$].$

This function returns true if sentence is a palindrome; false otherwise.

Provided Template files:

Three template files are given in either Java or C$++($that is$,$ CSCI$251$ProjectTwo, MyStack and

MyQueue$).$ Students should add necessary comments to all files and implement all

functionalities in the given files. No extra functions can be added. No function name can

be changed. Do not modify the contents of the main method in CSCI$251$ProjectTwo file.