Хэш-таблицы

Добрый вечер! Задание такое:
Способ вычисления адреса по ключу - расщепление ключа 2

Метод заключается в переводе всех символов ключа во внутренний ASCII код, разбиении на разряды и суммировании. В нашем случае – суммирование 1 и (2+3) разрядов.
Keys=S1S2…Sk (Si – символ)
Keyd=ord(S1) + ord(S2) + … + ord(Sk) (ord(Sk) – внутренний код символа)
Расщепление:
(Keys) = d1d2+d3
(Keyd) = d1d2d3
Например 387 --> 38+7 = 45

Если адрес получился больше адресного пространства, то берем остаток от деления на n; а если адреса совпали, то переходим к обработке синонимов.

Метод обработки коллизий - метод открытой адресации.
Требования ПО:
--- максимальное количество данных в таблице n=20
--- каждый ключ содержит от 1 до 6 символов
--- работа с ПО лаб3:
ввод по одному ключей и произвольное чередование следующих режимов работы:
1. добавить (записать) ключ в хэш-таблицу (контроль и выдача сообщения, когда таблица заполнена или такой ключ уже есть);
2. удалить ключ из таблицы (если ключа нет, то сообщение);
3. найти ключ в таблице (если ключа нет, то сообщение);
--- вывод в процессе работы с ПО лаб3:
выводить в файл или на экран ключ его хэш-адрес1, хэш-адрес2 и окончательный адрес ключа в таблице.

Заранее спасибо!

p.s. есть похожая тема но там расщепление другое(одногрупник делал тему другую), просьба помочь с этим расщеплением.

0

хелп...знает кто? если все четко будет работать и главное правильно-то будет оплата работы

0