Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Project C++ Hash Tables and Binary Files In this project, you may use BinaryFileResources.zip under Resources as a project resource. However, instead of using a

Project C++

Hash Tables and Binary Files

In this project, you may use BinaryFileResources.zip under Resources as a project resource. However, instead of using a Book class for records, you must use another class of your own making. This class may be similar to Book but must not be a class that you have used previously in this course.

In working with your hash table, you will use a binary file (previously we have used text files in our work). A good resource for understanding binary files that save object data with text data is the following video: https://www.youtube.com/watch?v=P7XGOBoVzW4.

To complete this project you will add a menu which includes options for (1) adding a new object of your class to the file, (2) searching for an object of your class by providing the key (by way of example an ISBN number would be an appropriate key value for a Book class), (3) removing an object of your class from the hash table, and (4) displaying the hash table with each objects position in the table.

Your program should also: (5) add at least eight objects to your hash table as the program begins and use a hash table with a size of 41, and (6) your hash table should use quadratic probing to resolve collisions.

Additionally, create a test report in a Word document for your program that (7) shows screenshots of the results of a user adding two objects and removing two objects (four individual actions with four screenshots). Also (8) explain the probing process of how a specific object is added to your hash table (choose an object that will have at least two collisions before it is added to the table). (9) Create a well-organized program with multiple files and clean displays and menus. (10) Your code should have meaningful identifiers and be well-structured.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

c. What were the reasons for their move? Did they come voluntarily?

Answered: 1 week ago

Question

which statement best describes small data

Answered: 1 week ago