Data structure

Data structure

 assignment

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:
  • Sorted Linked list
  • Sorted using Insertion sort
  • Hash bucket of size 5 with a collision solution using a linked list (no need to order)
  • A Search Algorithm based on ID and Contributor Name.
    • The Contributor Name Algorithm needs to be implemented using the Sequential Search

Is this the question you were looking for? If so, place your order here to get started!