Write a program that implements dynamic lists, stacks and queues. The program will read in a text file one word at a time. (A “word?? will be any string of letters and numbers, including apostrophes and quote marks. A word will end at a space, tab, or other punctuation mark.)
Each word will be put in a dynamic ordered linked list, where each node contains the word and a counter. The list should be ordered alphabetically, ignoring capitalization. When a word is added for the first time, the count is set to one. When that same word is ‘added’ to the list again, instead of adding a new node, the counter is incremented. For simplicity, you may assume that words are the same even if capitalization is different.
Continue reading words from the input file until you reach the end of file. Your program should read from an input file named “**[login to view URL]**.?? Sample input files and their output will be posted by 8AM Wednesday.
When you reach the end of the input file, print out the list in order (“cout??), with a word and its count on a line.
Then take the information in your list and put it in a stack. When you have finished with the list, pop each word & count off the stack and put them in a queue. Print out the queue. (It should be in reverse order from the previous printing. You can print out each item as you dequeue it for the next step, if you prefer to do it that way.)
Dequeue each item from the queue and put it back on the stack. Then pop each item off the stack and print each item as you go. This should be in the original alphabetical order again.
This is a team project. You should split up the work as you see fit, but these recommendations should help:
1. Write the main program and the .h files first, probably in a group.
2. Assign the .cpp files that go with the .h files, and set a date to bring the files back together.
3. If you did most of the work on a particular file, put your name at the top of the file, then put your teammates names on the second line.
4. Use logical filenames, such as “[login to view URL]? and “[login to view URL]?
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).
## Platform
The program needs to run on Windows XP. Using Microsoft Visual C++. net