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

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

Линейные структуры ­ это списки. Список ­ это структура данных отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве.

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

Примером линейной структуры является журнал посещаемости занятий, где каждый студент расположен под своим номером.

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

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

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

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