In c$++$

This project is designed to help students to understand the HashTable and algorithms related to HashTable. The students need to implement two given classes: MyHashEntry and MyHashTable.

Three classes are given. The students shall not modify the CSCI$251$ProjThree.cpp file. However, the students should understand this file. The other file, MyHashTable.h$,$ are the file that the students need to finish.

This file MyHashTable.h$,$ must be implemented with in the given design. The students cannot change the name of public methods. Please notice that the table must be implemented as generic data structure.

$/*$

$*$CSCI$251$ProjThree.cpp

$*$CSCI$251$ProjThree. It is an interactive file for MyHash Table

$*$

$*$ @author Mike Mireku Kwakye

$*$ @version October $9,2024$

$*/$

#include

#include

#include "MyHashTable.h$"$

using namespace std;

void menu$()$; $//$ print out the menu

int main$()\{$

$$ string value;

$$ string key;

$$ int choice;

$$ MyHashTable table;

$$

$$ do$\{$

$$ menu$()$;

$$ cout $<<$ "Enter your choice:

$"$;

$$ cin $>>$ choice;

$$

$$ switch$($choice$)\{$

$$ case $1$:

$$ cout $<<$ "Enter an $($Key$,$ Value$)$ pair that you will add to table

$"$;

$$ cout $<<$ "Separate by white space: $"$;

$$ cin $>>$ key;

$$ cin $>>$ value;

$$ table.insert$($key$,$ value$)$;

$$ cout $<<"("<<$ key $<<","<<$ value $<<")$ entered

$"$;

$$ break;

$$

$$ case $2$:

$$ cout $<<$ "Enter a key that you will remove from table:

$"$;

$$ cin $>>$ key;

$$ value $=$ table.remove$($key$)$;

$$ if$($value$.$empty$())$

$$ cout $<<$ "Remove successfully. The removed value is $"<<$ value;

$$ else

$$ cout $<<"$No such key in table";

$$ break;

$$

$$ case $3$:

$$ cout $<<$ "Enter the key that you want to search for: $"$;

$$ cin $>>$ key;

$$ value $=$ table.get$($key$)$;

$$ if$($value$.$empty$())$

$$ cout $<<"$No such data in table

$"$;

$$ else

$$ cout $<<$ "The corresponding value is: $"<<$ value $<<$ endl;

$$ break;

$$

$$ case $4$:

$$ if$($table$.$isEmpty$())$

$$ cout $<<$ "table is empty

$"$;

$$ else

$$ printTable$($table$)$;

$$ break;

$$

$$ case $5$:

$$ cout $<<$ "Make sure you run enough test before you turn it in

$"$;

$$ break;

$$

$$ default:

$$ cout $<<$ "Wrong option. Please choose from menu

$"$;

$$ break;

$\}$

$$

$\}$while$($choice $!=5)$;

$\}$

void menu$()\{$

$$ cout $<<"********************************"<<$ endl;

$$ cout $<<"*$MENU $*"<<$ endl;

$$ cout $<<"*1.$ Add a $($key$,$ value$)$ pair $*"<<$ endl;

$$ cout $<<"*2.$ Remove a value by its key $*"<<$ endl;

$$ cout $<<"*3.$ Search a value by its key $*"<<$ endl;

$$ cout $<<"*4.$ Print out hash table $*"<<$ endl;

$$ cout $<<"*5.$ Quit $*"<<$ endl;

$$ cout $<<"********************************"<<$ endl;

$\}$

$/*$

$*$ MyHashTable.h

$*$ CSCI$251$ProjThree $-$ A simple HashTable. Collision handling is by Chaining

$*$

$*$ @author Your Name

$*$ @version Date

$*/$

#include

using namespace std;

#ifndef MyHashTable$\_$h

#define MyHashTable$\_$h

template

struct MyHashEntry$\{$

K key;

V value;

MyHashEntry$*$ next;

$\}$;

template

class MyHashTable$\{$

public:

template

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

This project is designed to help students to understand the HashTable and algorithms related to HashTable. The students need to implement two given classes: MyHashEntry and MyHashTable. Three classes...

Q:

1-Please provide 5 cross-examination questions for: Chris Moss Dr. Gerry Stein Sydney Payne Terry Preece Leslie Brown Alex Lloyd 2-Explain why/how/if you would use exhibits A, B, C, and D. 3-What...

Q:

Chapter 10 - Separating and Retaining Employees Chapter Ten: Separating and Retaining Employees . 1 Chapter 10 - Separating and Retaining Employees ROADMAP: THE LECTURE SEPARATING AND RETAINING...

Q:

ECO550 Week 7 Discussion Board 7 Predicting Price-Setting Strategies...

Q:

I need to rewrite the attached in my own words please. Not needed to be the same amount of wording 1. Consult Paragraph 9 of PCAOB Auditing Standard No. 5. Based on your understanding of inherent...

Q:

Can someone please help me make this run? I don't understand why it is not //AssignReadString public class AssignReadString { } import java.awt.image.BufferedImageFilter; import...

Q:

Can someone help make this java file run? The code is probable the main issue I am having //AssignReadString public class AssignReadString { } import java.awt.image.BufferedImageFilter; import...

Q:

Please help with this. Text below BCS 101 - Programming Concepts and Problem Solving This course will provide an introduction to programming logic and problem solving techniques using different...

Q:

ISSUES IN ACCOUNTING EDUCATION Vol. 26, No. 3 2011 pp. 521-545 American Accounting Association DOI: 10.2308/iace-50031 Breach of Data at TJX: An Instructional Case Used to Study COSO and COBIT, with...

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

By repeated use of the addition formula tan(x + y) = (tanx + tany) / (1 - tanx tany) Show that /4 = 3tan-1 (1/4) + tan-1(5/99)

Q:

Review the GASBs latest publications or pronouncements on pollution remediation. Required 1. Summarize the GASBs definition of pollution remediation obligations. 2. Describe the potential effects of...

Q:

Greetings, Investing in healthcare encompasses a complex array of financial and non-financial considerations. When evaluating such investments, assessing how each factor influences the organization's...

Q:

Discuss how productivity gains are the source of higher wages? What about some professions that don't demand special skills but still get higher wages year by year. What justifies that?

Previous Question Next Question