Разработать ассоциативный массив на Си

500 руб. за проект
19 июля 2021, 17:42 • 4 отклика • 49 просмотров
Ассоциативный массив (словарь) – структура данных, позволяющая хранить пары вида «(ключ, значение)», при этом предполагается уникальность ключа в массиве.

Разработать функцию, которая бы позволяла хранить данные целого типа в массиве, индексами (ключами) которого являются строки.

Спроектировать ассоциативный массив таким образом, чтобы доступ до элемента выполнялся за время O(log n). Использовать в основе массива двоичное дерево поиска.
Разработать отдельный модуль, который будет управлять массивом с помощью программы, считанной из файла.
В программе должны содержаться следующие команды:

• INSERT(“ключ”, значение) // добавить элемент в массив или заменить существующий
• FIND(“ключ”) // вывести значение или сообщить об его отсутствии
• REMOVE(“ключ”) // удалить элемент или сообщить об его отсутствии

При выполнении недопустимой команды выводить соответствующее сообщение об ошибке и переходить к следующей команде.
Входной текстовый файл содержит программу для управления массивом. Результаты выполнения программы вывести на консоль.

Язык программирования: Си
Прокомментировать код
Дедлайн: 23.07
Отзывы
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Заказчик
Отличный исполнитель. В общении вежливый, работу выполнил превосходно! 12/10
3 года назад