Lab 5

Warning

To compile you should use a CMakeLists.txt. It takes sometimes to get use to it, but it makes the compilation much easier.

Hash Table - Introduction

In this part, you will implement a simple HashTable, that works with the separate chaining strategy.

1. Download the header file of the class HashTable header

2. Download the implementation file of the class HashTable implementation

3. Implement each method of the class in a file HashTable.cpp.

4. Download the test file of the class main.

5. Test your class. Make sure everything works.

Hash Table - Quadratic Probing

In this part, you will implement a HashTable, that works with the Quadratic Probing collision function.

1. Download the header file of the class HashTable header

2. Download the implementation file of the class HashTable implementation

3. Implement each method of the class in a file HashTable.cpp.

4. Download the test file of the class main.

5. Test your class. Make sure everything works.