Реализация словаря, добавление элемента, поиск элемента по заданному ключу

public class Example

{

public static void Main()

{

List<string> slovar = new List<string>();

Console.WriteLine("\nДанные словаря о животных:", slovar.Capacity);

slovar.Add("Cat");

slovar.Add("Dog");

slovar.Add("Duck");

slovar.Add("Sheep");

slovar.Add("Zebra");

slovar.Add("Cow");

slovar.Add("Rabbit");

slovar.Add("Chicken");

slovar.Add("Horse");

Console.WriteLine();

foreach (string dinosaur in slovar)

{

Console.WriteLine(dinosaur);

}

Console.WriteLine("\nКоличество записей в словаре: {0}", slovar.Count);

Console.WriteLine("\nПоиск записи Cat: {0}",

slovar.Contains("Cat"));

Console.WriteLine("\nДобавление записи: Frog");

slovar.Insert(0, "Frog"); // вставляем во вторую позицию элемент "Compsognathus"

Console.WriteLine("\nЗапись добавлена!");

foreach (string dinosaur in slovar)

{

Console.WriteLine(dinosaur);

}

Console.WriteLine("\nКоличество записей в словаре: {0}", slovar.Count);

Console.ReadLine();

}

}

Задания по вариантам:

Для заданной по варианту структуры (табл. 5.1), которая реализована соответствующим образом (табл. 5.2) выполнить своё задание, которое нужно взять в таблице 5.3.

Таблица 5.1 - Выбор структуры для выполнения задания

Вариант	Структура
1, 2, 6, 7, 8, 9, 13, 14, 15, 16, 20, 21, 22, 23, 27, 28, 29, 30, 34, 35, 36, 37, 41, 42, 43, 44, 48, 49, 50	словарь
3, 4, 10, 11, 17, 18, 24, 25, 31, 32, 38, 39, 45, 46	Нагруженное дерево
5, 12, 19, 26, 33, 40, 47	Файл

Таблица 5.2 - Выбор способа реализации структуры для выполнения задания

Вариант	Способ реализации
1, 2, 4, 8, 9, 11, 15, 16, 18, 22, 23, 25, 29, 30, 32, 36, 37, 39, 43, 44, 46, 50	не отсортированные связанные списки
3, 10, 17, 24, 31, 38, 45	массив указателей на узлы такого же типа
5, 12, 19, 26, 33, 40, 47	разреженный индекс
6, 13, 20, 27,	отсортированные связанные списки
7, 14, 21,	любой способ из предложенных в теории

Таблица 5.3 - Выбор задания, которое нужно выполнить

Вариант	Задание
1, 8, 15, 22, 25,	поиск со вставкой элемента
2, 9, 16, 23, 5, 12, 19,	поиск с удалением элемента
3, 4, 6, 10, 11, 13, 17, 18, 20,	поиск
7, 14, 21, 24	Осуществить открытое хеширование