CS $300$ Module Four Assignment Guidelines and Rubric

Overview

The focus of these problems will be working with information extracted from a municipal government data feed containing bids submitted for auction of property. All materials for this lab assignment can be found in the Supporting Materials section below. The data set is provided in two comma$-$separated files:

eBid$\_$Monthly$\_$Sales.csv $($larger set of $12,023$ bids$)$

eBid$\_$Monthly$\_$Sales$\_$Dec$\_2016.$csv $($smaller set of $76$ bids$)$

This assignment is designed to explore linked lists, so you will implement a singly linked list to hold a collection of bids loaded from a CSV file. We provide a starter console program that uses a menu to enable testing of the hash table logic you will complete. It also allows you to pass in the path to the bids CSV file to be loaded, enabling you to try both files. In this version, the following menu is presented when the program is run:

Menu:

Load Bids

Display All Bids

Find Bid

Remove Bid

Exit

Enter choice:

The HashTable.cpp program is partially completed. It contains empty methods representing the programming interface used to interact with a hash table. You will need to add logic to the methods to implement the necessary behavior. Here is the public API for HashTable.cpp that you have to complete:

public:

HashTable$()$;

virtual ~HashTable$()$;

void Insert$($Bid bid$)$;

void PrintAll$()$;

void Remove$($string bidId$)$;

Bid Search$($string bidId$)$;