Работа с большими наборами данных автоматизируется проще, если данные упорядочены, то есть образуют заданную структуру

Существует три основных типа структур данных:

· линейная;

· иерархическая;

· табличная.

Листы книги в правильной последовательности - простейшая структура данных — линейная. Для поиска данных ее придется прочитать подряд, с начала.

Для быстрого поиска данных – иерархическая структура. Книги разбивают на части, разделы, главы, параграфы и т. п. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы из параграфов и т. д.

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

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

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

ЛИНЕЙНЫЕ СТРУКТУРЫ
(СПИСКИ ДАННЫХ, ВЕКТОРЫ ДАННЫХ)

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

Номера на страницах книги - структура списка. Например, жЖурнал посещаемости, имеет структуру списка: все студенты зарегистрированы под уникальными номерами (в группе не могут быть зарегистрированы студенты с одним номером).

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

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

· как разыскивать нужные элементы.

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