Please enable JavaScript.
Coggle requires JavaScript to display documents.
Структура информации - Coggle Diagram
Структура информации
Структурирование
выделение важных элементов в информационных сообщениях и установление связей между ними
Виды структур данных
множество
набор неповторяющихся элементов
может содержать неограниченное количество элементов или быть пустым
список
упорядоченная последовательность элементов
элементы могут повторяться
Хранение структурированных данных
таблица
запись
поле
дерево
узлы (вершины)
корень
узел, расположенный на верхнем уровне
ветви
листья
конечные узлы
поддерево
часть дерева, представляющая собой дерево
граф
совокупность вершин (узлов) и связей между ними (рёбер)
узлы
рёбра
петля
ребро, начинающееся и заканчивающееся в одном и том же узле
путь
последовательность рёбер, по которым можно перейти из одного узла в другой
связный граф
граф, между любыми вершинами которого существует путь
взвешенный граф
граф, с каждым ребром которого связано некоторое число
ориентированный граф
граф, в котором рёбра имеют направления
ациклический орграф
орграф, не содержащий циклов
Запись данных
префиксная запись
постфиксная запись
инфиксная запись