Списки, графы,
деревья
преподаватель Ази-Айс Светлана
Витальевна © 2024
между данными информационной модели всегда
существуют связи, определяющие структуру
данных. Различают линейные и нелинейные
структуры данных.
Линейный односвязный
список последовательность
линейно связанных
элементов. Разрешены
операции добавления и
удаления элемента.
Нелинейные структуры данных - это
графы и деревья
Пример 2.
Ориентированный граф
Задание 1
Некоторые сотрудники
больницы:
ст.
медсестра
начме
д
глав.врач
зав.1Т
О
водитель
Задача. Постройте граф “Сотрудники,
которые не пишут друг другу”
Задача. Постройте граф “Сотрудники,
которые не звонят друг другу”
5
ТАБЛИЦА - структура данных, состоящая из
строк и столбцов, пересечение которых образует
ячейки.
Табличный способ представления данных
представляется универсальным.
любую структуру данных, в том числе и
представленную в форме графа, можно свести к
табличной форме