Requirements:

In this project, you will implement one class:

1. Quadratic_hash_table.

A skeleton header file for this class and its associated class is provided. You may modify these files for the project, though you must add your own comments. Do not copy text from the specifications. Testing tools for some of the classes provided in the associated testing directory.

You are required to submit within your gzipped tar file the following header file(s):

• Quadratic_hash_table.h

Be sure to read the instructions on the Projects page with regard to the submission of projects.

Runtime

The run time of each member function is specified in parentheses at the end of the description.

Comments

You are expected to comment your code. At least 20% of your source code must be in the form of valid and informative comments. As you will use this class in future projects, it is advisable to comment it appropriately. You are also expected to comment the provided bare header files.

Testing

One test file is provided, however, it is by no means a complete.

Testing Strategies

As before, write all the stubs and then implement the functions one at a time. Consider boundary cases.

Check List

Have you:

• Have you named the file correctly? (uwuserid_p4.tar.gz where uwuserid is your UW User ID.)
• Are you submitting a gzipped tar file? (Not a rar nor a zip.)
• Is the gzipped file not corrupt?
• Does your submission contain the files mentioned above?