| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Хеш-таблицы |
| Автор: galchonok0703 17.11.2007, 16:42 |
| Помогите сделать лабу!!! 1. Реализовать программу, формирующую и использующую хеш-таблицу на основе связанных списков использующую хеш-функцию, поостренную по принципу деления с остатком (2ой вариант: по принципу умножения). 2. Реализовать программу, формирующую и использующую хеш-таблицу с открытой адресацией использующую линейную последовательность проб (2ой вариант: квадратичную последовательность проб). Программа оперирует структурами вида <№ зачетки (ключевое поле), серия паспорта, № паспорта, Фамилия, Имя, Отчество, Дата Рождения, Курс, Группа> Программа читает все входные данные из файла input.txt, в первой строке которого указано количество элементов n, а далее располагаются сами данные по студентам. Во всех последующих строках входного файла написаны номера зачетных книжек студентов, которых будет отчислять деканат. Результатом должен быть файл output.txt, в строках которого напечатана полная информация по отчисляемым студентам, а также номер ячейки хеш-таблицы (и позиции в связанном списке), в которых оказалась напечатанная запись. |
| Автор: Kuvaldis 17.11.2007, 20:07 | ||
|