9. Дайте определения статических структур данных. Каковы их отличительные особенности?

Этот класс структур характеризуется тем, что для их размещения в памяти ЭВМ выделяется фиксированный объем памяти. Статические структуры данных: вектор, массив, запись, таблицы

Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа. Элементы вектора находятся между собой в отношении непосредственного следования. В памяти ЭВМ элементы вектора представляются последовательностью одинаковых по длине участков памяти, как правило, расположенных в порядке следования элементов в группе. Важнейшая операция над вектором – доступ к заданному элементу. Кроме того, над вектором можно выполнять операции определения верхней и нижней границ индекса. По сути, эти операции дают описание вектора.

Массивом называют такой вектор, каждый элемент которого вектор. В свою очередь элементы вектора “вектора массива” могут быть вектором (3-х и более мерные массивы). Может быть более точным является скалярное определение массива: к-мерным массивом называется конечное упорядоченное множество (к-1) мерных массивов, все элементы которых принадлежат одному и тому же типу. При к=1 получаем вектор.

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

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

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

Отличие массива от таблицы: доступ осуществляется не с помощью индексов, а по ключу, и целью доступа служит не отдельное данное, а запись.

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