ASSIGNMENT 5 SOLUTION

Write a main program that uses the list based queue class (defined below) to check if an input string is of the form 𝑎𝑛𝑏𝑛𝑎𝑛, meaning 𝑛 times the character ‘a’ followed by 𝑛 times the charater ‘b,’ followed by 𝑛 times the character ‘a’.

REQUIREMENTS

1) Must use a .h file for class definitions and two .cpp file for the C++ implementation.

2) You have to generate the list from scratch and check for overflow

3) Extra points, for example,extensive testing, checking for exceptions, and usable user interface.

4) Submit enough screenshots showing compiling and execution under Linux.