DSA-II 7: Hash Table-I

 Assignment 7: Hash Table-I 

 Set A 

 a) Write a program to implement various types of hash functions which are used to place the data in a hash table

 a. Division Method 

b. Mid Square Method 

c. Digit Folding Method  

Accept n values from the user and display appropriate message in case of collision for each of the above functions.   

Set B   

a) Write a menu driven program to implement hash table using array (insert, search, delete, display).  Use any of the above-mentioned hash functions. In case of collision apply linear probing. 

 

b) Write a menu driven program to implement hash table using array (insert, search, delete, display).  Use any of the above-mentioned hash functions. In case of collision apply quadratic probing.