Using C++ Given the following class definition S const unsi
Using C++ Given the following class definition S const unsigned… Using C++Given the following class definition Sconst unsigned HT_SIZE = 10; // Hash Table Sizestruct Symbol{ string name; Symbol * next; };class Table { // Symbol Table classpublic:Table(); // Initialize the hash table with NULL pointersSymbol* clear(); // Clear symbol tableSymbol* lookup(string); // Lookup name sSymbol* lookup(string,unsigned h);// Lookup s with hash hvoid insert(string s); // Insert s with its hash value in the tableSymbol* lookupInsert(string); // Lookup and insert sunsigned hash2(string s);void travers();private: Symbol* ht[HT_SIZE]; // Hash tableSymbol* first; // First inserted symbolSymbol* last; // Last inserted symbol };a. Develop the function insert that insets a symbol in a hash table where the hash table size is given by the constant HT_SIZE in the above definition [10 marks]b. Develop an application to test the class implementation that: i. reads N symbols from the input, ii. store them in the hash table, iii. search for M symbols and return the symbol name if found and a zero if it was not found, iv. traverse the table to display all symbols storedComputer Science Engineering & Technology C++ Programming
How it works
- Paste your instructions in the instructions box. You can also attach an instructions file
- Select the writer category, deadline, education level and review the instructions
- Make a payment for the order to be assignment to a writer
- Download the paper after the writer uploads it
Will the writer plagiarize my essay?
You will get a plagiarism-free paper and you can get an originality report upon request.
Is this service safe?
All the personal information is confidential and we have 100% safe payment methods. We also guarantee good grades