Question: Language is C++. Write a menu driven program that creates a hash table from using an array. The program should give the user the follwing

Language is C++. Write a menu driven program that creates a hash table from using an array. The program should give the user the follwing menu options and continue to run in an infinite loop until the user exits. The menu options are 1) insert key , 2) delete key , 3) display hash table , 4) find key , 5) exit ... The key shall be a string and the program should calculate the location using a hash function. The program shall also alert the user when there is a collision or when the hash table is full. Also please demonstrate quadratic hash probing whenever a collision occurs. Thank you

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!