"Assignment Instructions:

$1)$ String format checker C$++$

A string is referred to as $$ if it contains $>0$ consecutive $$s followed by $$ consecutive $$s followed by $$ consecutive $$s$.$ Your task is to accept an arbitrary string of any length $1<,$ where $$ is even, and determine if it is of the form $2/2.$ If it is$,$ then the output of the program is be $""$Format is OK$"".$ Otherwise the output is $$Format not acceptable.$$

For example, If the file exp.dat contains:

$$

$$

$$

$$

BBAABB

BBAAABB

The given the Linux prompt $>./$checkstring$.$dat

The program XK$15$ output is:

$==$ Format is OK

$==$ Format not acceptable

$==$ Format not acceptable

$==$ Format not acceptable

$$BBAABB$==$ Format not acceptable

$$BBAAABB$==$ Format not acceptable

Notes:

$1)$ The size of the input string is not bounded

$2)$ You cannot use ADTs you have to provide a complete set of classes and functions $$written from scratch$$ for your implementation.

$3)$ You have to use a queue implemented via a DYNAMIC LINKED LIST

$4)$ You have to supply the functions, IsEmpty, Top, Push, Pop, and IsFull.

$5)$ YOUR PROGRAM MUST COMPILE under g$++$ on Linux

$6)$ Input to the program: Put a set of strings composed of English uppercase characters in the input file, one string per line. The input file should be named exp.txt$.$ The name can be hardwired into your program.

$7)$ The program reads one string at a time. Finds its length and determines its format compliance. It should produce an output file out.txt according to the assignment instructions.

$8)$ Assume that the file might contain any upper$-$case English letter. Only strings of As and Bs of the form $2/2$ are valid. The Empty string $($file$)$ is invalid.

$9)$ Your program can through an exception.

$10)$ Submit the cpp code only. Preferred one file."