2 задачи на СИ
на СИ, среда Pelles C
реализовать в функциях
1. Разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - сортировка списка двумя алгоритмами (Пузырек, Флойда). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции malloc, calloc, free). Ввод одной записи осуществляется в одной строке в соответствии с форматом(формат ввода: Отправитель - Получатель «текст» дата).
Описание структуры СООБЩЕНИЕ:
- адреса отправителя и получателя (целые положительные трехзначные числа);
- текст сообщения (строка 50 символов);
- дата пересылки (в формате ДД.ММ.ГГГГ).
Выбор алгоритма осуществляется пользователем. Поле для сортировки любое. Учитывать, что тексты
сообщений могут состоять из нескольких слов и заключаются в двойные кавычки.
2. В задании необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - поиск записи в списке двумя алгоритмами (линейным м бинарным). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции malloc, calloc, free). Ввод одной записи осуществляется в одной строке в соответствии с форматом(формат: Номер маршрута Станция отправления (Время отправления) - Конечная станция (Время прибытия))
После ввода списка программа переходит в диалоговый режим: запрос - ответ. Т.е. пользователь вводит искомое значение, а программа выдает ответ. Затем пользователь вводит следующее искомое значение, а программа - ответ и т.д. Признак завершения работы программы - ввод пустой строки при запросе искомого значения. Под ответом понимается вывод на экран найденной записи или, если запись не найдена, сообщения, что такой записи нет.
Описание структуры МАРШРУТ:
- номер маршрута (целое четырехзначное число, уникальное поле);
- станция отправления (строка 15 символов);
- конечная станция (строка 15 символов);
- время отправления (в формате чч:мм);
- время прибытия (в формате чч:мм).
Выбор алгоритма (линейный или бинарный) осуществляется пользователем. Поиск осуществляется по уникальному полю.