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