Генеалогическое древо А.С.Пушкина

Структуры данных (конспект по п.14)

Структуры данных

Структура данных — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных вычислительной технике.

Виды структур:

• графы
• деревья
• таблицы

Графы

Неориентированный граф (сеть)                                             Ориентированный граф

Возможно множество различных путей

перемещения по рёбрам

Обозначения: 1-дом, 2-магазин,                  
3- почта, 4- школа, 5- бассейн

Пользуясь таким графом, можно найти

несколько путей, чтобы добраться

от школы до дома.

Граф отображает элементный состав системы и структуру связей. Составными частями графа являются вершины и рёбра.

Иерархические структуры (деревья)

Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.

Основные элементы: корень дерева (главная вершина), ветви, листья (вершины, которые не имеют порождённых вершин)

Таблицы

Простейшая таблица состоит из строк и столбцов, пересечение строки и столбца образует ячейку.

Типы:

• объект-свойство (таблица 1.1)
• объект-объект (таблица 1.2)
• двоичная матрица (таблица 1.3)

Таблица 1.1. Сладкий подарок для первоклассника

Товар	Цена (руб.)	Количество	Стоимость (руб.)
Конфета “Алёнка крем брюле”	23	7	161
Конфета “Красная Шапочка”	10	5	50
Конфета “Василёк”	13	7	91
Конфета “Маска”	20	6	120
Конфета “Коровка шоколадная”	21	5	105

Таблица 1.2. Успеваемость девятиклассников

Ученик	Предмет
	Русский язык	Алгебра	Химия	Физика	Биология	География
Дмитрий	5	3	3	4	3	4
Илья	5	5	5	5	4	5
Мария	4	5	5	5	4	4

Таблица 1.3. Выбранные блюда для вечеринки

Имя гостя	Выбранное блюдо
	Блины с клюквой	Пирожки с картошкой	Оладьи со сметаной	Сырники с творогом
Марина	1	1	0	1
Егор	0	1	1	1
Наташа	0	0	1	1

Табличный способ представления данных является универсальным. Любую структуру данных можно представить в виде таблицы.