C++ Program - Implement stack and queue using a single linked list only. The program will be menu driven.

Write a C++ program to implement a Stack and a Queue. 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 in include numbers or punctuation marks in output. Do not 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 in include numbers or punctuation marks in output. Donot Report_out The quick brown fox Average word length 16/4 = 4 Characters Quit option 3 Terminate program. Otherwise error Write a C++ program to implement a Stack and a Queue. 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 in include numbers or punctuation marks in output. Do not 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 in include numbers or punctuation marks in output. Donot Report_out The quick brown fox Average word length 16/4 = 4 Characters Quit option 3 Terminate program. Otherwise error