Последовательная структура

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

Физически последовательная структура может, быть представлена либо строго последовательно, когда логически следующий элемент является также и физически следующим, либо в виде связанного списка (см. разд. 9.6.4). Простой реализацией строго последовательной структуры является вектор, или линейный массив. Размерности таких массивов ограничиваются только доступными средствами программного обеспечения, используемыми при обработке массивов, а элементы массивов идентифицируются посредством индексов. При этом следующий элемент определяется путем увеличения на 1 наиболее быстро изменяющегося индекса (если только значение этого индекса не равно максимально возможному). Эта же операция позволяет установить физическое местоположение (адрес) следующего элемента. Если при этом оказывается, что полученное значение одного индекса больше максимального значения, то на 1 увеличивается индекс следующей размерности, а индексам всех низших (предыдущих) размерностей присваиваются их начальные значения. Хотя эта процедура и выглядит более сложной, чем операция простого увеличения одного индекса при работе с физической памятью, различия между ними нет. Например, при построчном размещении трехмерного массива а размером 4x6x7 (как это определяется КОБОЛом, но не ФОРТРАНом) за элементом а2, з,4 будут следовать элемент a2,3t6, а за элементом abe, 7—элемент.

При последовательном представлении массива это будут соответственно 1 X6x7+2х7+4*=60-й и 61-й элементы и 6х7=42-й и 43-й элементы. Осуществляя только модификацию индексов, т. е. адресов, можно прямолинейно просмотреть все элементы массива.


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Последовательная структура В последовательной структуре устанавливается определенная связь между любым элементом и элементом, непосредственно следующим за ним. Типичным примером такой структуры является упорядоченный по алфавиту список сотрудников в платежной ведомости. Физически последовательная структура может, быть представлена либо строго последовательно, когда логически следующий элемент является также и физически следующим, либо в виде связанного списка (см. разд. 9.6.4). Простой реализацией строго последовательной структуры является вектор, или линейный массив. Размерности таких массивов ограничиваются только доступными средствами программного обеспечения, используемыми при обработке массивов, а элементы массивов идентифицируются посредством индексов. При этом следующий элемент определяется путем увеличения на 1 наиболее быстро изменяющегося индекса (если только значение этого индекса не равно максимально возможному). Эта же операция позволяет установить физическое местоположение (адрес) следующего элемента. Если при этом оказывается, что полученное значение одного индекса больше максимального значения, то на 1 увеличивается индекс следующей размерности, а индексам всех низших (предыдущих) размерностей присваиваются их начальные значения. Хотя эта процедура и выглядит более сложной, чем операция простого увеличения одного индекса при работе с физической памятью, различия между ними нет. Например, при построчном размещении трехмерного массива а размером 4x6x7 (как это определяется КОБОЛом, но не ФОРТРАНом) за элементом а2, з,4 будут следовать элемент a2,3t6, а за элементом abe, 7—элемент. При последовательном представлении массива это будут соответственно 1 X6x7+2х7+4*=60-й и 61-й элементы и 6х7=42-й и 43-й элементы. Осуществляя только модификацию индексов, т. е. адресов, можно прямолинейно просмотреть все элементы массива.