Develop a library catalog program. This program will use a HASH TABLE to keep track of the books in the library. Your program will initially read a document which contains all of the books in the library (book #, name, and location). For simplicity, the book names will be a single word. The file will look something like this:
2456 Pinocchio C17
8796 Cinderella D22
9726 LandBeforeTime A17. The program should read the book number, the name, and the location, and insert the book into the hash table (use a struct to the book information). Once all the books are in the catalog (hash table), display the following menu:
1. Find a book
2. Show the Hash Table
To complete this assignment, define a class called HashTable. The class has the following function:
**int hash(int bookNum);**
//a function that determines the location a book should go in.
//This function will return the bookNum mod 1000 (i.e: 2354 % 1000)
**void put (Book newBook);**
//adds the book to the hash table (calls hash() function to determine where the book should go)
//Uses linear probing to resolve collisions.
**Book get(int bookNum);**
//Returns the book in the hash table if it is found. Returns null if book is not found.
//Record should be retrived by using hashing.
**void display(int lowerbound, int upperbound);**
//prints the books between the lowerbound and the upperbound
Book catalog; //Private variable. Array of 1000 books (the hash table that stores the books) Must have 3 files 2 .cpp and 1 .h
If your work is accepted.....i will need to email you the rest of the details for option 1, 2, and 3.