Question
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started