Cтраница 3
Нередко в задачах предъявляются такие требования к представлению данных, которые исключают использование массивов фиксированного размера. Данные могут поступать с устройства ввода в неизвестном заранее количестве, или они могут генерироваться внутри программы непредсказуемым образом. Для естественного представления таких данных и манипулирования ими во многих языках допускаются линейные массивы, которые могут динамически расти и сокращаться во время выполнения программы. Для таких массивов переменной размерности известно много различных названий, приведем лишь некоторые из них: стеки, очереди, множества, списки, таблицы. Логическая организация таких массивов не слишком отличается от логической организации массивов фиксированного размера; однако их переменный размер приводит к другим представлениям в памяти и другим методам доступа, в частности используется метод связанного представления, который в описанных выше случаях применяется редко. [31]