Posted: September 16th, 2017

Data structure

 assignment 4

At this point, you want to put together the work that has been completed to deliver a working program for alpha testing. You will combine the elements you have written to this point and deliver a working solution. You will read the contributor information from a file similar to this table below; it is a comma delimited (CSV) file.

Jeff

Sherman
USA
9035551212
100
50
John
Dallas
USA
9035552121
200
51
Bob
Atlanta
USA
9035551111
300
52
Bill
Chicago
USA
9035553333
400
53
Sam
Phoenix
USA
9035557777
500
54
  • First Name in first column
  • Last Name in second column
  • Country in third column
  • Phone # in fourth column
  • Donation amount in fifth column
  • Contributor ID in sixth column
As each record is read, create a sorted Linked list of the contributors using the Insertion sort method. You also need to maintain your table, with one modification. You need to add an object to the Hash Collision Object that is a pointer to the data in the Linked list. In addition, you need to implement Contributor search functionality based on a Contributor Name. Your design should include the following:
High Level Implementation Instructions:
Each contributor will have the following information:
  • Name:String; //the name of the contributor
  • City:String; //the city in which the contributor lives
  • Country:String; //the country in which the contributor lives
  • Phone:String; //the phone number for the contributor
  • Contribution:Double; //the amount of the contribution given by the contributor to the zoo
  • ID: Integer; //identifier key for future needs
Contributor functions/methods:
  • Input constructor: //to accept a string for the name and additional information for each contributor (this should call the Add constructor to implement the sorted list)
  • Print constructor: //to print out the contributor data
  • Print All constructor: //to print the entire list of contributor names
  • Add constructor: //to traverse the Linked list and find the proper location for adding the instance
  • Search constructor: //the Search algorithm to implement is Sequential Search
Each hash bucket collision item will have the following information:
  • ID:Integer; //identifier key for future needs
  • Contributor Address: Pointer; //a pointer to the address of the contributor instance in the sorted linked list
Hash bucket functions/methods:
  • Input constructor: //to accept a string for the name and additional information for each contributor (you will only need the ID portion of the input data)
  • Hash Function constructor: //Hint: You only have 5 Hash buckets so the function can be very a simple calculation
  • Pop constructor
  • Push constructor
  • Print constructor: //to show the information of the contributor based on a given ID
Deliverables:
  • The design saved in a Key Assignment Draft that does not include any actual code and will be submitted as the deliverable in the next discussion board.
  • A fully documented program to load the data creating a sorted linked list.
  • A test plan to show how the program runs and can be executed.
  • A screenshot showing that the program loaded the data, and after all data is loaded perform the following:  

Expert paper writers are just a few clicks away

Place an order in 3 easy steps. Takes less than 5 mins.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
$0.00
Live Chat+1-631-333-0101EmailWhatsApp