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

Работа с большим количеством данных, автоматизируется проще, когда данные упорядочены (список по алфавиту), данные образуют древовидную или иерархическую структуру. Выделяют следующие структуры:

1) линейные (списки);

2) табличные;

3) иерархические (дерево).

При создании любой структуры данных надо решить две задачи:

1) как разделить элементы данных между собой;

2) как разыскать нужный элемент.

3.1 Линейная структура.

Линейная структура данных (или списки) - это упорядоченная структура, в которой адрес элемента однозначно определяется его номером.

В списках, как правило, новый элемент начинается с новой строки. Если элементы располагаются в строчку, нужно внести разделительный знак между элементами. Поиск осуществляется по разделителям.

Если элементы списка одной длины, в этом случае структура называется вектор данных, разделители не требуются. При длине одного элемента - d, зная номер элемента - n, найдем его начало.

d (n-1)

3.2 Табличная структура данных.

Табличная структура данных - это упорядоченная структура, в которой адрес элемента однозначно определяется двумя числами - номером строки и номером столбца, на пересечении которых находится ячейка с искомым элементом.

Если элементы располагаются в строчку, нужно внести два разделительных знака:

• разделительный знак между элементами строки;

• разделительный знак между строками.

Поиск осуществляется по разделителям.

Если элементы таблицы одной длины, в этом случае структура называется матрицей данных, разделители не требуются. При длине одного элемента - d, зная номер строки -m и номер столбца n, и зная число строк и столбцов M,N. найдем его начало.

d [N(m-1)+(n-1)]

Примерами табличных структур являются Excel, Access.

Таблица может быть и трехмерная, тогда три числа характеризуют положение элемента, а может быть иn-мерная.

3.3 Иерархическая структура.

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

Иерархическую структуру образуют почтовые адреса

Россия

Краснодарский край Ростовская область Ставропольский край

Семикорокорский район Ростов Красносулинский район Белокаменский район

Ворошиловский Большая Садовая Будёновский

3.4 Упорядочение структур данных.

Линейная и табличная структуры более простые, чем иерархическая структура. Если в линейной структуре появляется новый элемент, то упорядоченность сбивается, например, если в списке учеников появляется новый человек, то расположенный по алфавиту список нарушается.

В иерархической структуре введение нового элемента не нарушает структуры дерева, недостатком ее является трудоемкость записи адреса и сложность упорядочения.

3.5Хранение данных. Файлы.

При хранении данных нужно решить две задачи:

- как сохранить данные;

- как обеспечить быстрый удобный доступ.

В компьютерных технологиях единицей хранения данных является объект переменной длины называемый файлом.

Файл -это поименованная область на внешнем носителе, содержащая данные произвольной длины (любое число байтов м.б. и нуль),обладающая уникальным собственным именем

Примечание: как правило, раньше файл содержал данные одного типа. Современные файлы, в связи с наличием гиперссылок, могут содержать данные разного типа.

Имя файла имеет особое значение - оно фактически несет в себе адресные функции. Кроме того имя может иметь расширение, в котором хранятся сведения о типе данных, это важно поскольку при автоматической обработке по типу файла может запускаться приложение работающее с ним.