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
Get step-by-step solutions from verified subject matter experts
