Программа на СИ++

Web/сайты Прочее

Был(а) онлайн: 26.04.20 14:45
Umen 26 лет

1.0 Был(а) онлайн: 26.04.20 14:45

Недавно
Задача
Таблица, состоящая из структурных элементов “Паспорт”, поля
• фамилия (строка);
• имя (строка);
• отчество (строка);
• номер паспорта (строка);
• пол (число – 1 либо 0);
• дата рождения (конструкция).
• семейное расположение (фиксированная строка, не больше 20 символов).
Поле Дата рождения сделать на основе конструкции “Дата”, которая включает:
• год (целое число);
• месяц (целое число);
• день (целое число);
Сделать функцию, которая удаляет из таблицы все записи с заданной фамилией. Для хранения данных применять конструкцию данных хеш-таблица, ключевые поля – фамилия, номер паспорта. Метод разрешения коллизий – цепочный.

Требования к выполнению и оформлению:
Во всех задачах нужно реализовать полную функциональность для заданной конструкции данных (поиск, добавление, удаление, редактирование всякого поля, чистка таблицы). Если в качестве типа данных указана строка, то это обозначает, что строка динамическая (в таблице описана как char*). Для комфорта тестирования нужно реализовать меню со всеми функциями работы со конструкцией данных и дополнительными функциями. Для комфорта, в меню должна быть функция “прочитать из файла”, в файл нужно записать тестовый комплект не менее чем из 10 конструкций.

сделать надобно на Dev-C++ 4.9.9.2 (Вот отсель дозволено скачать http://www.bloodshed.net/)
+ есть исходник почтитакой же программы только без коллизии slil.ru/26440001

способ цепочек - способ в котором для разрешения коллизии во все записи вводится указатель, применяемый для организации списков цепочек управления
в случае происхождения коллизии при заполнении таблицы, в список для требуемого адреса хэш таблицы добавляеться еще один элемент

вот здесь немножко написано про способ цепочек http://www.rsdn.ru/article/alg/bintree/hash.xml

добавление элемента:
1) вычилсяем хэш ключ-х полей записи
2) если соответсвующее поле пусто, то записываем туда новую запись, next устанавливаем на NULL. Если по этому адресу есть записи то добавляем следующую запись по правилу выбранного списка.

*****************************************************************************
ICQ: 380945346
срок 2-3 дня

Чтобы добавить заявку к этому заказу, нужно войти или зарегистрироваться

Мой блок

26.04.20 14:45
Umen 26