Group
Dynamic Memory Management in C#
Objective
1. Create a hash table that will store words (as keys) and their definitions (as values).
2. Implement the ability to insert words and definitions into the hash table.
3. Allow the user to search for a definition by entering a word.
4. Handle potential collisions by implementing a suitable collision resolution strategy.
5. Display the result of the search or a message if the word is not found.
6. Provide a simple text interface that allows the user to interact with the hash table.
In this exercise, you need to create a dictionary using a hash table. The purpose of this exercise is to practice the implementation of an efficient data structure to store key-value pairs.
Example C# Exercise
Show C# Code
using System;
using System.Collections;
class HashTableDictionary
{
static void Main()
{
Hashtable dictionary = new Hashtable(); // Create a new hashtable to store words and definitions
// Insert some initial word-definition pairs
dictionary.Add("C#", "A modern programming language developed by Microsoft.");
dictionary.Add("HashTable", "A data structure that stores key-value pairs for fast lookups.");
dictionary.Add("Dictionary", "A collection of words and their definitions.");
Console.WriteLine("Welcome to the Dictionary HashTable!");
Console.WriteLine("Enter 'exit' to quit the program.");
string input;
// Loop to interact with the user
do
{
Console.WriteLine("Enter a word to search for its definition:");
input = Console.ReadLine(); // Read the user's input
if (input.ToLower() == "exit") // Check if the user wants to exit
break;
// Search for the word in the dictionary
if (dictionary.ContainsKey(input))
{
Console.WriteLine("Definition: " + dictionary[input]); // Print the definition if found
}
else
{
Console.WriteLine("Sorry, the word was not found in the dictionary.");
}
} while (true); // Continue until the user exits
}
}
Output
Welcome to the Dictionary HashTable!
Enter 'exit' to quit the program.
Enter a word to search for its definition:
C#
Definition: A modern programming language developed by Microsoft.
Enter a word to search for its definition:
HashTable
Definition: A data structure that stores key-value pairs for fast lookups.
Enter a word to search for its definition:
Dictionary
Definition: A collection of words and their definitions.
Enter a word to search for its definition:
Python
Sorry, the word was not found in the dictionary.
Enter a word to search for its definition:
exit