СПИСКОВАЯ СТРУКТУРА

— иерархическая система организации данных в памяти ЦВМ, заключающаяся в построении основного списка - объектов и ответвляющихся подсписков различных уровней. Члены списков и подсписков располагаются в памяти ЦВМ в произвольном порядке и связываются между собой адресами, указывающими положение последующих членов. С. с. удобны при обработке информации, состав и количество которой изменяется в ходе процесса обработки. При этом не требуется, заранее осуществлять жесткое памяти распределение ЦВМ и точно, задавать количество объектов различных типов. С. с. строятся в процессе обработки и отражают фактический состав данных об объектах. Аппарат обработки С. с. имеется в большинстве языков списковых.

А. И. Китову