Задание к лабораторной работе

1. Изучить теоретическую часть.

2. Выполнить топологическую сортировку на небольшом примере (8–10 элементов).

3. Проверить правильность выполненной сортировки.

4. Составить программу топологической сортировки. Предусмотреть возможность задания висячих вершин и кратных связей. Формат ввода выбрать самостоятельно.

Вопросы и упражнения

1. Дайте определение линейной динамической структуры данных. Приведите примеры таких структур. Назовите их характерные особенности.

2. Напишите процедуры формирования списочной структуры, поиска заданного элемента, вставки и удаления элемента, распечатки элементов списка, слияния списков, подсчет длины списка.

3. Сформулируйте принцип топологической сортировки, приведите примеры. Поясните необходимость использования тех или иных структур данных и выбранный метод реализации.

Рекомендуемая литература

1. Вирт Н. Алгоритмы + Структуры данных = программы: Пер. с англ. М.: Мир, 1985.

2. Трамбле Ж., Соренсон П. Введение в структуры данных: Пер. с англ. М.:Машиностроение, 1982.

1 Толковый словарь по вычислительным системам, Под ред. В. Иллингуорта и др. - М.: Машиностроение, 1990.

2 Это требование относится ко всем последующим лабораторным работам.

3 Символом “ ” здесь обозначен пробел между словами.