Implement a hash structure for the contributor data

Assignment Help Data Structure & Algorithms

Reference no: EM13787195

At this point, you decide to implement a Hash structure for the contributor data to prepare for searches. You will read the contributor information from a file provided; it is a comma delimited (CSV) file. As each record is read, create a Hash table for the ID field. The limitation for the Hash table is that it has a size of 5, so you need to be able to handle collisions. Collisions should be resolved through the use of a linked list for the ID values (implement this using a stack). Your design should include the following:

A Hash table pointing to a structure for a linked list that contains only the following information:

Each Hash Bucket Collision Item will have the following Information:

ID: Integer; //identifier key for future needs

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 a very simple calculation.)

Pop constructor

Push constructor

Print constructor: //to show the contents of a Hash bucket

Deliverables:

A fully documented program to load the Hash table with collisions being handled as a linked list, implemented as a Stack

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, shows the contents of the first Hash bucket (ideally this is Bucket 0)

Reference no: EM13787195

Questions Cloud

What types of goals are suitable for diversity training : What types of goals are suitable for diversity training.

Theories of morality values and consequences : In your discussion, be sure to address the following: theories of morality, values, and consequences and judicial ethics and responsibility and implications of judicial misconduct

Part of the accounting process : Bookkeeping differs from accounting in that bookkeeping primarily involves which part of the accounting process?

Write a script that calculates the squares and cubes : Write a script that calculates the squares and cubes of the numbers from 1 to 6 and outputs HTML5 text that displays the resulting values in an HTML5 table format, as shown below.

Implement a hash structure for the contributor data : At this point, you decide to implement a Hash structure for the contributor data to prepare for searches. You will read the contributor information from a file provided; it is a comma delimited (CSV) file. As each record is read, create a Hash tab..

Write a main method to test your max method : Write a main() method to test your max method. It should input three values, call your max method, and then print the three values and returned max value as output, eg:

Describe about international business ethics : International business ethics.

Describe about human resource planning : Human Resource Planning.

Differences between allopathic pharmacists and professional : differences between allopathic pharmacists and professional herbalists.

User Account

All Pages