Похожие презентации:
Структуры данных и их хранение. (Тема 9)
1. Структуры данных и их хранение
1.2.
3.
Уровни представления данных
Структуры хранения данных в
оперативной памяти
Хранение данных на внешних носителях
1
2. 1. Уровни представления данных
Уровеньреальных
объектов
Логический
уровень
Физический
уровень
2
3.
Предметная область - это мысленноограниченная область реального мира,
подлежащая описанию, моделированию
и исследованию.
Объект – любая различимая часть
предметной области.
Объект имеет имя и характеризуется
атрибутами.
3
4.
Атрибут (элементарные данные) - этонаименьшая поименованная единица
данных, имеющая смысловое значение
для пользователя.
Каждый атрибут принадлежит вполне
определенному объекту и имеет имя –
идентификатор.
Агрегированные данные - это совокупность
элементов данных, которые имеют общее
имя и на которые можно ссылаться как на
единое целое.
4
5.
Каждый объект представлен на втором уровнекак запись.
Запись (логическая запись) - это совокупность
данных (строка атрибутов), обрабатываемых
совместно.
Полем записи называются элементарные данные,
имеющие определенный смысл, но не имеющие
смысловой завершенности.
Запись является единицей обработки
информации на этом уровне.
5
6.
Третий уровень определяет хранение записей вовнешней памяти.
Файл данных состоит из физических записей.
Структура хранения предоставляет
определенный способ доступа к данным и
определенные возможности манипулирования
данными.
6
7. 2. Структуры хранения данных в оперативной памяти
В линейных структурах хранения все элементыравноправны.
К линейным структурам хранения данных
относятся:
массив,
стек,
очередь,
таблица.
7
8.
Массив - линейная структура данныхфиксированного размера.
Каждый элемент массива идентифицируется
одним или несколькими индексами.
Индекс - целое число, определяющее позицию
элемента в массиве, используется для
осуществления доступа к этому элементу.
Для массивов нет операций добавления и
удаления элементов.
S(12) – одномерный массив S из 12 элементов.
S(5)=3 – элементу массива с индексом 5
присвоить значение 3.
D(11,18) - двумерный массив (матрица) -11
строк, 18 столбцов.
8
9.
Стек - линейная структура переменного размера.Объем данных в стеке может динамически расти
и сокращаться.
Доступ к элементам возможен только с одного
конца - с вершины стека.
Информация в стеках обрабатывается по
принципу: "последним пришел, первым ушел"
(LIFO).
9
10.
Очередь - это линейная структура переменногоразмера.
Исключение элементов из очереди допускается с
начала очереди. Включение элементов можно
производить лишь в противоположный конец в конец очереди.
Информация в очередях обрабатывается по
принципу: "первым пришел, первым ушел"
(FIFO).
10
11.
Таблица - линейная структурапеременного размера, элементами
которой являются строки (записи),
включающие набор атрибутов (полей).
В данной структуре имеется возможность
обращения непосредственно к любой из
строк таблицы по значению ключа.
В качестве ключевого может быть
выбрано любое из полей.
11
12.
К нелинейным структурам относятся:деревья,
графы,
списки
12
13.
1314. 3. Хранение данных на внешних носителях
Для размещения данных на внешних носителяхиспользуют следующие типы файловых
структур данных:
последовательные файлы;
прямые файлы;
индексно-последовательные файлы;
библиотечные файлы.
Для всех типов файлов возможны следующие
режимы доступа:
последовательный;
произвольный.
14
15.
В последовательных файлах записирасполагаются на носителе в порядке их
поступления.
В прямых файлах существует непосредственная
связь между ключом записи и ее
месторасположением на носителе.
15
16.
Файл с библиотечной организацией состоит изпоследовательно организованных разделов,
каждый из которых имеет свое имя.
В начале файла размещается служебный раздел,
называемый оглавлением файла.
К каждому разделу имеется прямой доступ через
оглавление.
16
17.
Индексно-последовательный файл представляетсобой совокупность файла данных и одного или
нескольких индексных файлов.
Файл данных
17