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

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

Основные структуры данных: линейная, иерархическая и табличная. Линейная структура (списки данных, векторы данных). Список – простейшая структура данных, отличающаяся тем, что каждый элемент (его адрес) однозначно определяется своим номером в массиве.

Две главные задачи при работе со структурами:

1. как разделить элементы;

2. как разыскивать.

У списков: разделитель – это специальный символ. Если же размеры элементов одинаковы и равны а, то разделитель не требуется. Поиск элемента с заданным номером выполняется отсчитыванием n-1 разделителей, либо (n-1)a символов.