C++ only please

Description

A hash table is a data structure that is used to store keys/value pairs. It is perfect to use when you have a large amount of directory-type information and the operations you need to perform are to insert, delete, print, and search.

I am giving you all a lot more freedom in this program in that the value held in your hash table can be a pointer to any object created from your own custom class.

Files to Be Included In Your Submission

• HashTable.h – header file containing your HashTable class template.

• HashEntry.h – header file containing your HashEntry class template.

• Classname.h – the specification header file containing your class declaration (name it the same name as your class)

• Classname.cpp – the implementation file for your class (name it the same name as your class)

• dataFile.txt – a text file containing the data specific to the class you create. It should have enough data to create 10 objects. (you get 10 points subtracted if you forget to do this!)

• Main.cpp – contains the main function and any additional functions you created to make the program run

main program (main.cpp)

• Must contain the main function as well as four other functions.

• The main function should DYNAMICALLY create a new HashTable object of size 10, which should be created with the template type being a pointer to an object of your custom class.
  HashTable *myTable = new HashTable(10);

• You should have a menu of options to add data from a file, add one object manually, search for an object, delete an object, print the hash table, or end the program.

• Validate the user’s choice.

• Call the appropriate function depending on their choice.

  • You should have one function that will read in data from the file, DYNAMICALLY create an object of your custom class type, and then add this object to the hash table.

  • You should have another function that will allow the user to enter in an object’s data manually and then create an object from this data, and then add to the hash table.

  • The third function should allow the user to search for an object in the hash table.

  • The forth function should allow a user to delete an object from the hash table.

YOUR CUSTOM CLASS (CLASSNAME.H & CLASSNAME.CPP)

Whatever you choose for your class, your objects created from this class MUST have an integer idNum, (which will be used as the key in the hash table) and at least two other attributes. You should write appropriate functions for this class that you will need. You should also have a function that will overload the << (insertion operator) so that the HashTable class can print out your object data in the way that you want.

HASH TABLE TEMPLATE CLASS (HASHTABLE.H)

Your HashTable class must be a template class. The attributes include an integer table size and a pointer to an array of pointers to HashEntry.

You must implement the following functions for HashTable class:

• Constructor – dynamically allocate the hash table of the parameter size and initialize other variables as necessary.

• Destructor – release memory that was dynamically allocated in the HashTable class

• T getValue(int key) – send in a key, return the value in the hash table at that key

• void putValue(int key, T value) – inserts into the hash table using the hash function key%10.

• void removeValue(int key) – removes a value at the given key in the hash table

• void printHashTable() – prints out the hash table in a way that is easy to see which bucket objects were placed in and also indicates which buckets are still NULL

HASH ENTRY TEMPLATE CLASS (HASHENTRY.H)

Your HashEntry class must be a template class, which describes an entry into the hash table. The attributes include an integer key, and the value is of the template type. Also, since the HashTable class will be using chaining, then you will also have a pointer to the next HashEntry as an attribute.

You must implement the following functions for HashEntry class:

• Constructor – initializes the key, value, and next pointer. The key & value is sent to the constructor

• Getter functions (to get the key, to get the value, to get next pointer value)

• Setter functions (setNext & setValue)

Sample Output (I used the creature class for my class)

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 1

Entering creature with ID 797 and name Banshee

Entering creature with ID 841 and name Beholder

Entering creature with ID 988 and name Mike Wazowski

Entering creature with ID 412 and name Sasquatch

Entering creature with ID 358 and name Troll

Entering creature with ID 325 and name Unicorn

6 creatures from creatureFile.txt have been added to the hash table.

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 2

KEY: Siren

Invalid key. Must be an integer.

KEY: 111

NAME: Siren

DESCRIPTION: Beautiful, horrible monster

LIFE POINTS: 3945

HIT POINTS: 344

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 5

----------

BUCKET 0 NULL

BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren

BUCKET 2 ---->ID: 412, NAME: Sasquatch

BUCKET 3 NULL

BUCKET 4 NULL

BUCKET 5 ---->ID: 325, NAME: Unicorn

BUCKET 6 NULL

BUCKET 7 ---->ID: 797, NAME: Banshee

BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll

BUCKET 9 NULL

----------

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 2

KEY: 781

NAME: Pumpkin Face

DESCRIPTION: Horrible pumpkin-looking monster who likes to eat children.

LIFE POINTS: 321

HIT POINTS: 3945

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 5

----------

BUCKET 0 NULL

BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face

BUCKET 2 ---->ID: 412, NAME: Sasquatch

BUCKET 3 NULL

BUCKET 4 NULL

BUCKET 5 ---->ID: 325, NAME: Unicorn

BUCKET 6 NULL

BUCKET 7 ---->ID: 797, NAME: Banshee

BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll

BUCKET 9 NULL

----------

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 3

What is the key of the creature you are searching for? 3

There are no creatures with that key in the table.

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 3

What is the key of the creature you are searching for? 358

ID: 358

NAME: Troll

DESCRIPTION:

Ugly and big. Sometimes smell bad.

LIFE POINTS: 1500

HIT POINTS: 80

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 4

The following is a list of all the creatures you take care of:

----------

BUCKET 0 NULL

BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face

BUCKET 2 ---->ID: 412, NAME: Sasquatch

BUCKET 3 NULL

BUCKET 4 NULL

BUCKET 5 ---->ID: 325, NAME: Unicorn

BUCKET 6 NULL

BUCKET 7 ---->ID: 797, NAME: Banshee

BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll

BUCKET 9 NULL

----------

What is the ID of the creature you wish to remove?

CREATURE ID: 358

You have removed the creature.

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 5

----------

BUCKET 0 NULL

BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face

BUCKET 2 ---->ID: 412, NAME: Sasquatch

BUCKET 3 NULL

BUCKET 4 NULL

BUCKET 5 ---->ID: 325, NAME: Unicorn

BUCKET 6 NULL

BUCKET 7 ---->ID: 797, NAME: Banshee

BUCKET 8 ---->ID: 988, NAME: Mike Wazowski

BUCKET 9 NULL

----------

CREATURE MANAGEMENT MENU

1. Add Creatures From File

2. Add Creature Manually

3. Search for Creature

4. Delete a Creature

5. Print Hash Table

6. End Program

CHOOSE 1-6: 6

GOODBYE!!

1- Write a class called MedicalStaff that is a Person (the class that you wrote in last lab). A MedicalStaff has specialty (i.e. Orthopedic, cardiology, etc.).

2- Then write two classes:

Doctor class has office visit fee.

Nurse class has title (i.e. RN, NP, etc.)

Both classes inherit from MedicalStaff.

Be sure these are all complete classes, including toString method.

3- Write a tester to test these classes and their methods, by creating an array or ArrayList of Person and adding different kinds of objects (MedicalStaff, Doctor, Nurse) to it.
Now that you know polymorphism, you don't need to create specific references for each object.

4- Print the list of Person items by calling toString method in a for-each loop.

The Person class was,

public class Person { // Decalring super class//
private String name; // attributes
private int birthYear;

public Person(String n, int y) {
this.name = n;
this.birthYear = y;
}

public Person() {
name = "";
birthYear = 0;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getbirthYear() {
return birthYear;
}

public void setbirthYear(int birthYear) {
this.birthYear = birthYear;
}

public String toString() {
return "Person [name=" + name + ", birthYear=" + birthYear + "]";
}

}

1. Use a For loop to compute the sum of all the odd numbers from 1 through 99. Your result should be labeled, and the value should be 2500.
   
2. Print your name 7 times using a While loop.
   
3. String dogNames[ ] = {"Sam","Buster","Fido","Patches","Gromit","Flicka"};
   Using the array defined here, print the values of the array vertically and horizontally using one For-Each loop.
   
4. Reverse the logic for zyBook Challenge activity 4.6.1 (Nested loops: Indent text) so that the first line is indented userNum number of spaces and the subsequent lines are each indented one less space until the last value is not indented at all (‘s’ indicates one space):
   sssss5
   ssss4
   sss3
   ss2
   s1
   0
   
5. String method practice:
   • Create a String variable that contains your full name
   • Repeat the following steps 5 times (note you will use predefined String methods to modify your name as indicated):
     • Generate a random number between 1 and 4
     • If number is 1, display your name in all upper case
     • If number is 2, display your name in all lower case
     • If number is 3, replace your first name with “Three” and display your name
     • If number is 4, display the character at index 4

(Java Problem)

Create a Produce class that have an instance variable of type String for the

name, appropriate constructors, appropriate accessor and mutator methods,

and a public toString() method. Then create a Fruit and a Vegetable class

that are derived from Produce. These classes should have constructors that

take the name as a String, the price (this is the price per box) as a double,

the quantity as an integer, and invoke the appropriate constructor from the

base class to set the name. Also, they should override toString method to

display the name of the produce, the price, and its type. For instance, Mango

is a Fruit and Cauliflower is a Vegetable.

Finally, create a class called TruckOfProduce that will keep track of the boxes

of Vegetables and Fruits added in to the truck. This class should use an array

of Produce to store both vegetables and fruits. Also, it should have the

following:



Constructor

that accepts an integer

to initialize the array of Produce



addProduce

method that

adds either fruit or vegetable

to the array



search

method that accepts

a name string

, which can be either the

name of a fruit or vegetable, and returns true if the name exists.

Otherwise, it returns false.



remove

method that accepts

a produce object

and returns true if the

produce is found and removed successfully. Otherwise, it returns false.



computeTotal

method that will return the total cost of all the produce

in the truck.



toString

method that returns all the produce from in the truck.

Create a class that will store all the information needed for a song. Your class will store the following data:

• A string for the song title.
• A string for the Artist/Band title
• A string for the Album/Compilation Name
• A string for the Genre
• A boolean called liked that represents whether you like the song

The class will have the following methods:

• A constructor that will make a Song object from a song title, artist and album name
• A constructor that will make a Song object from only the song title and artist
• string to_string()// Will return a string that will have the name artist and album of the song
• void play)() // A function that will print out the song title, artists, and album name using your
• void set_liked(bool song_vote) //Will save the fact that you've liked a song
• bool get_liked()//Will return a true or false value representing whether you like the song or not
• string get_artist()//will return you a string with the artist name
• void set_artist(string name)//will set the artists name for the song to the string you pass into the function
• You should also create set and get methods rest of the variables in the class e.g.: song_title and genre

Your program should have a main that creates three song objects, places them into a vector and uses a for loop to "play" each of the songs using your play method.

A 0.1156g of an unknown compound C, H, and N compnd is analyzed by comubustion analysis and produces a 0.1638g CO2 and 0.1676g of water. In a separate experiment, the molar mass was determined to be 31 g/mol. What is its empirical formula and molecular formula?

What is a question about morphogenesis of the primitive gut that you would like to further explore that hasn't been explored thus far and what type of experiment (explain in detail) could you come up with in order to test that new theory?

In one type of lottery 5 distinct numbers are picked at once from 1, ..., 40 uniformly at random.

a. Describe the sample space and P to model this experiment.

b. What is the probability that out of the 5 picked numbers exactly 3 will be even?

Design an experiment to separate a mixture of Aluminum nitrate (Al(NO3)3) and Caffeine. All nitrates are water soluble ionic compounds. Although caffeine is water soluble, it is ten times more soluble in an organic solvent like Methylene Chloride.