*****
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 :code:`HashTable` :download:`header <../code/lab5/SeparateChaining.h>`
2.  Download the implementation file of the class :code:`HashTable` :download:`implementation <../code/lab5/SeparateChaining.cpp>`
3.  Implement each method of the class in a file *HashTable.cpp*.
4.  Download the test file of the class :download:`main <../code/lab5/TestSeparateChaining.cpp>`.
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 :code:`HashTable` :download:`header <../code/lab5/QuadraticProbing.h>`
2.  Download the implementation file of the class :code:`HashTable` :download:`implementation <../code/lab5/QuadraticProbing.cpp>`
3.  Implement each method of the class in a file *HashTable.cpp*.
4.  Download the test file of the class :download:`main <../code/lab5/TestSeparateChaining.cpp>`.
5.  Test your class. Make sure everything works.