n Python, implement a hashing table data structure of size 20, which can cope with collisions. Thus, you must implement the closed collision system in its three modes: Linear scan Quadratic scan Double hashing scan. For h_alt use h_alt(k) = (k mod (m - 1)) + 1, where m is the size of the table. The data to be managed are students from a certain university who have a 5-digit registration number and it is unique. In addition, the student has a name, age and address. Create a .txt file with 10 students (one for each line) and have them loaded into your program. Build a menu of options where you can: - Find a student and print his data if found and position in the table. Otherwise print a "Not Found" message. - Delete a student and return the position from which it was eliminated. If the student does not exist, print a message. - Enter a new student. For this option, that only allows entering the 5-digit license plate and that random data is automatically generated for the name, age and address. Return the position where it was entered and if it is not possible to enter it, print a message that explains why the entry was no
In Python, implement a hashing table data structure of size 20, which can cope with collisions. Thus, you must implement the closed collision system in its three modes:
Linear scan
Quadratic scan
Double hashing scan. For h_alt use h_alt(k) = (k mod (m - 1)) + 1, where m is the size of the table.
The data to be managed are students from a certain university who have a 5-digit registration number and it is unique. In addition, the student has a name, age and address. Create a .txt file with 10 students (one for each line) and have them loaded into your program. Build a menu of options where you can:
- Find a student and print his data if found and position in the table. Otherwise print a "Not Found" message.
- Delete a student and return the position from which it was eliminated. If the student does not exist, print a message.
- Enter a new student. For this option, that only allows entering the 5-digit license plate and that random data is automatically generated for the name, age and address. Return the position where it was entered and if it is not possible to enter it, print a message that explains why the entry was not obtained.
Step by step
Solved in 4 steps
