Структуры данных
Структура данных — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных вычислительной технике.
Виды структур:
- графы
- деревья
- таблицы
Графы
Неориентированный граф (сеть) Ориентированный граф
Возможно множество различных путей
перемещения по рёбрам
Пользуясь таким графом, можно найти
несколько путей, чтобы добраться
от школы до дома.
Граф отображает элементный состав системы и структуру связей. Составными частями графа являются вершины и рёбра.
Иерархические структуры (деревья)
Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.
Основные элементы: корень дерева (главная вершина), ветви, листья (вершины, которые не имеют порождённых вершин)
Таблицы
Простейшая таблица состоит из строк и столбцов, пересечение строки и столбца образует ячейку.
Типы:
- объект-свойство (таблица 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
|
Табличный способ представления данных является универсальным. Любую структуру данных можно представить в виде таблицы.
Комментариев нет:
Отправить комментарий