В соответствии с индивидуальным заданием необходимо создать программную систему для обслуживания конкретной сложной динамической структуры данных (списка, дерева или стека). Указанные в задании действия (создание пустой структуры данных, ее инициализация и т.п.) должны быть оформлены в виде отдельных функций.
Память под очередной элемент структуры данных следует выделять динамически. Выполнение действий по обслуживанию динамической структуры данных должно производиться в режиме диалога с пользователем.
В основной программе необходимо предусмотреть вызов функций, реализующих обслуживание структуры данных, и индикацию их работы (начало работы, конец работы, код возврата).
Способ передачи параметров в функции - на усмотрение разработчика программы.
Для каждой функции разработать систему кодов возврата, отражающую результат выполнения действий внутри функции, например, успешное выполнение, неправильный номер элемента, неправильный параметр, исчерпана динамическая память и т.п.
В основной программе после вызова каждой функции необходимо предусмотреть анализ кодов возврата и соответствующие реакции.
Для каждого из вариантов необходимо разработать следующие функции:
1.Создание пустой структуры данных
2.Добавление нового элемента
для списка - в начало, в конец, после элемента с заданным номером (ключом).
для дерева - к указанной вершине дерева
3.Вывод на экран дисплея
4.Удаление элемента
для списка - из начала, из конца, с заданным номером (ключом).
5.Упорядочивание элементов структуры
6.Запись в файл
7.Уничтожение структуры данных
8.Чтение данных из файла
С удовольствием сам бы написал..
знаю списки на Паскале немного....
учил по FAQ..
а теперь реализация на си++
хочу разобраться.
Завтра выложу приблизительный свой пример..
а вы пока бы не могли найти помощь в создании однонаправленных списков..
именно шаблоны создания?
Сообщение отредактировано: Олежечег(быв. Олежик) -
Однонаправленный список |