Create a program in C++ and include the following 3 separate files. 1. Header file(.h) 2. Implementation file (.cpp) 3.Driver main (.cpp) Task:

Create a hash table of a candy stores inventory. The table will be an array of structures. The program should permit price checks and should allow item quantities to be increased or decreased. Input:

Input: The tables data values will be read from a text file. The input file is C162P7candy.txt(see below). The program will initialize the table by using a hash function to place each structure in an appropriate array location. The data structure to use is:

struct Candy

{

string IDcode; // 4-char alphanumeric code string itemName;

string itemName; // name/description of the candy

double quantity; // quantity on hand, in pounds

double price; // price per pound

};

You may decide on the array size. Create an appropriate hash calculation to assign each element into the array. Decide how collisions will be handled; for this assignment, use a method other than a linear probe.

Processing: Provide a menu for the user. Options should include:

1. availability check: is an item in stock (quantity > 0), and if so, what is its price?

2. purchase: decrement the quantity by some amount

3.delivery: increase the quantity

4. inventory: print the complete inventory to a hard copy report

This is C162P7candy.txt.

C433 candy corn 10.0 1.15 C672 caramels 20.0 1.25 K761 chocolate kisses 22.0 2.95 F045 fudge 7.0 4.99 G123 gumballs 5.5 1.75 J004 jelly beans 30.0 1.19 L878 licorice 15.5 2.30 P767 peanut brittle