а) Организация массивов информации

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

Последовательно-смежное размещение записей использует такое размещение, при котором (n+1)-я запись следует непосредственно за n-й записью. Этот вид организации записей способствует экономии памяти, но затрудняет введение изменений в массивы. Примером массивов информации, записанных в ЗУ с последовательным доступом, является'магнитная лента (МЛ), перфолента (ПЛ), перфокарта (ПК).

Списковая структура представляет собой организацию данных, при которой размещение записей не зависит от их места в информационном массиве. Если при последовательно-смежной организации нет необходимости в n-й записи указывать место (адрес) расположения (n+1)-й записи, то n-я запись массива, организованного по списковой структуре, должна содержать сведения о том, где можно найти (n+1)-ю запись. Практически списковая структура эффективно может быть реализована только на дисковом запоминающем устройстве (имеются в виду внешние ЗУ, в которые не входит МОЗУ).