Write a C++ program to implement a Stack and a Queue. Implement both the stack and queue as a single linked list (free unused storage). The program will be menu driven.

Main Menu

1 Stack

2 Queue

3 Quit

Enter option:

Stack option. 1

Enter filename: data_file

Read each word from the file and push it onto the stack until EOF. At EOF the program will pop each word from the stack (and free space) and write each word to a new file report_ out. Do not include numbers or punctuation marks in output.

Data_file

The quick brown fox.

Report_out

fox

brown

quick

The

Queue option 2

Enter filename : data_file

Read each word from the file and insert each word in the queue until EOF. At EOF the program will remove each word from the queue (free up space) and write each word and word length to a new file report_ out. Do not include numbers or punctuation marks in output.

Report_out

The 3

quick 5

brown 5

fox 3

Average word length 16/4 = 4 Characters

Total number of word is 4

Quit option 3

Terminate program.

Otherwise error