Создан заказ №1747432
14 февраля 2017
Реализация хеш-таблицы и реализовать для таблицы Абстрактный тип данных Ассоциативный массив
Как заказчик описал требования к работе:
Срока сдачи: Чем быстрее тем лучше.
Описание АТД Ассоциативный массив:
Хранит набор пар (ключ, значение), ключи не повторяются и, как следствие, однозначно идентифицируют пары. Требуемые операции:
1. Получение значения по ключу
2. Проверка наличия ключа
3. Вставка пары “ключ-значение”
4. Удаление
по ключу
Базовые задания:
1. Для заданной последовательности слов (к примеру, можете вводить их с входного потока) подсчитать для каждого слова, сколько раз оно встретилось.
2. Для заданного ассоциативного массива M провести “инверсию” ключей, получив новый ассоциативный массив N, отображающий значения из M на последовательности ключей из M
Требования к хэш-таблице:
1. Все описанные для АТД операции должны выполняться, в среднем случае, за константное время.
2. Возможность для пользователя вашего типа данных задавать используемую хеш-функцию и функцию проверки ключей на равенство.
3. Итератор по элементам вашего АТД.
4. Написать функцию, показывающую распределение элементов вашей хеш-таблицы по её слотам.
5. Копирование, присвоение, уничтожение.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
15 февраля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Реализация хеш-таблицы и реализовать для таблицы Абстрактный тип данных Ассоциативный массив.jpg
2018-06-26 13:09
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Впервые обратилась и ни чуть не пожалела, все точно и оперативно. Сдала работу на 5! Надеюсь и в дальнейшем также продуктивно сотрудничать.
Хочешь такую же работу?
300 ₽
