Цель работы: Разработать программу, которая предоставляет возможность хранить данные в таблицах 3-х типов:
1)Неупорядоченная таблицы (неупорядоченный массив)
2)Упорядоченная таблица (сбалансированное бинарное дерево поиска)
3)Хэш-таблица
В качестве данных использовать полиномы из лабораторной работы 4.
Особенности реализации:
- Работа происходит сразу с таблицами всех типов.
- Пользователь может положить в таблицу свой полином, с заданием ему некоторого наименования (ключа).
- Пользователь может запросить (найти в/извлечь из) таблицы полином с заданным наименованием.
- В ходе выполнения программы у пользователя должна оставаться возможность производить операции с полиномами, а так же размещать полученный результат в таблицу.
- Во время работы программы происходит логирования количества произведенных операций. Пример: Пользователь ввел свой полином и запросил положить его в таблица, программа в ответ выводит на экран или в файл, какое действие произошло и сколько операций потребовалось на нее у разных типов таблиц. Аналогично с поиском и извлечением.