COSC 2336 North Carolina State University Data Structures & Algorithms Lab Report

Set up your project with the given starting code. The files should compile and run, but either no tests will be

run, or tests will run but be failing.

2. For this project, start by uncommenting the first TEST_CASE in the assg12-tests.cpp file. These are the unit

tests to test the functionality of your HashDictionary probe() function, the function defining a probe sequence

for the closed hashing scheme.

3. Add the probe() member function prototype to the HashDictionary.hpp header file.

4. Add a stub for your probe() member function to the HashDictionary.cpp implementation file. This function

returns an integer value, so you can return a value of 0 as an initial stub.

5. Your code should compile and run now. Make sure after adding the stub member method your code compiles

and runs. However, your unit tests will be failing initially.

6. Incrementally implement the functionality of your probe() member function. You should try to add no more

than 2 or 3 lines of code, and then make sure your program still compiles and runs. Start by adding code to get

the first failing test to pass. Then once that test passes, move on to the next failing tests until you have all

tests passing. If you write something that causes a previously passing test to fail, you should stop and figure

out why, and either fix it so that the original test still passes, or remove what you did and try a new approach.

7. Once you have the probe() member function implemented and all unit tests passing, you should then move on

to the other functions in the order suggested. Some functions use previous ones in this assignment, so do them

in the order given for you in the tasks below.

Tasks

You should set up your project/code as described in the previous