Задача
Таблица, состоящая из структурных элементов “Паспорт”, поля
• фамилия (строка);
• имя (строка);
• отчество (строка);
• номер паспорта (строка);
• пол (число – 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 дня
Доброго времени суток. EPC - Electronic Parts Catalog, электронный каталог запчастей. Интересуют люди уже так или иначе работавшие с программой Toyota EPC. Есть потребность экспортировать базу из EPC в ...
В свете предыдущего проекта, ( http://www.weblancer.net/projects/86548.html ) возникло предположение, о существовании готовых схем светодиодных табло. В связи с этим, куплю готовую схему табло. Рассмотрю любые варианты: ...
Нужен плагин для firefox(2-3), ie(6-7), opera(9). Плагин должен автоматически отслеживать, когда пользователь находится на определенном сайте, парсить html-код и добавлять к интерфейсу этого сайта новые элементы. Нужен человек, ...
Требуется разработка программы для аплоада файлов на файлообменник. Обязательно должна работать под Windows, остальные системы опционально и обсуждаемо. Примерное ТЗ в приложении, необходимые функции на файлообменнике будут добавлены в api. Бюджет обязательно указывайте, "обращайтесь, ...
Нужно из фаила Excel импортировать данные в программу Tally 9.2 (http://www.tallysolutions.com) . Если кто разбирается пишите. Необходимо знание программы Tally 9.2, если не делали проекты под эту программу просьба не беспокоить.
Допустим есть 5-20 компьютеров, конфигурация полностью идентична вплоть до установленного ПО Нужно написать такую программу что бы в итоге получилось: Выполнять одни и те же действия на всех этих ПК синхронно. ...
Необходимо сделать контрол для ввода действий на некоторыми переменными в стиле фильтра DevExpress.
Необходимо написать программу на C#, реализующую проверку на устойчивость полинома по методу Раус-Гурвица и строящую график исходного полинома.
Здравствуйте, коллеги. ПИСАТЬ ТОЛЬКО В АСЬКУ: 483042078 Есть софтовая задачка. Софт состоит из 2 частей 1. клиентская реализованная в виде windows приложения предположительно на delphi ...
Срочно нужно изготовоить простенькую программу для обработки текста в блокноте. Есть иходный тхт файл с данными, например: слово???словословослово?словословослово слово?слово?словословословослово? словословослово словослово??словословословослово слово?словословослово?словословословословослово? и ...
