Description
Write a program to perform a bird survey to count the number of birds of each species in an area. Create a class BirdSurvey that is a linked list. The linked list can be one way linked list, circular linked list or a doubly linked list; whichever you choose.
BirdSurvey should have the following operations in addition to those normally found in your linked list class:
- add(bird) – adds the bird species bird to the end of the list, if it is not already there. sets its count to 1; otherwise, adds 1 to the count for bird.
- getCount(bird) – returns the count associated with the species bird. If bird is not on the list, returns zero.
- getReport() – displays the name and count for each bird species on the list.
You will write a program that uses BirdSurvey to record the data from a recent bird survey. Use a loop to read bird names until done is entered. Illustrate the use of each of the methods mentioned above, with the last being a Report of all the species of birds entered and the count for each species.
Break the problem down and write the pseudocode:
Break the problem statement into parts to fully understand what is expected as input, output and processes in your code. Write down all the variables you will need from the problem statement. Once you have broken down the problem, start writing your pseudocode.
Writing the pseudocode may take a while and several iterations to fully get the solution complete. Walk through the problem and your pseudocode as if the program is running.
Now make sure that your pseudocode is the best it can be. Check your formatting, comments, and make sure your output is correct and communicates what is happening in your pseudocode.
What to Turn In
Follow submission guidelines on this page: http://ccse.kennesaw.edu/fye/Submission%20Guidelines.php
